[BOJ] 11399번 ATM

문제 바로가기

접근

프로세스들의 waiting time을 최소화하기 위해 사용하는 SJF 알고리즘을 사용했다.

#include <iostream>
#include <algorithm>
#include <numeric>
using namespace std;

int main() {
  std::ios::sync_with_stdio(false);
  int N;
  int sum = 0;
  int arr[1000] = {0};

  cin >> N;
  for(int i = 0; i < N; i++)
    cin >> arr[i];
  sort(arr, arr + N);
  for(int i = 0; i < N; i++)
    sum += std::accumulate(arr, arr + i + 1, 0);

  cout << sum;
}