[백준] 11399번 ATM (C++)

11399번: ATM

문제

이 문제는 여러 사람이 ATM에서 돈을 인출하는 데 걸리는 시간의 최솟값을 출력하는 문제이다.

 

최솟값이 될려면 오름차순으로 정렬한 뒤 처음부터 끝까지 더하면 된다.

풀이

#include<iostream>
#include<vector>
#include<algorithm>

// https://www.acmicpc.net/problem/11399 11399번 ATM
using namespace std;

int n;
vector <int> line;

void ATM() {

	sort(line.begin(), line.end()); // 정렬

	int result = 0;
	for (int i = 0; i < n; i++) { // 첫 번째 사람부터 시간 계산
		for (int j = 0 ; j <= i; j++) {
			result += line[j];
		}
	}
	cout << result << endl;
}
int main() {
	cin >> n;
	
	int atm_Time;
	for (int i = 0; i < n; i++) {
		cin >> atm_Time;
		line.push_back(atm_Time);
	}

	ATM();
}