ATM (1) 썸네일형 리스트형 [BOJ] 백준 11399 ATM (Swift) 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 오름차순으로 정렬을 해주어야, 뒷사람이 기다리는 시간이 줄기 때문에 시간의 합을 최소로 만들 수 있습니다. 문제 설명을 보면 힌트를 얻을 수 있습니다. 오름차순으로 정렬을 하고, 시간의 합을 누적하고, 누적된 시간의 합을 계속해서 더해주어 출력해주면 끝입니다. 소스코드 후기 오름차순으로 정렬만 해주면 쉽게 풀 수 있는 문제였습니다. 이전 1 다음
