[algorithm] 백준 11399 - ATM

📚 문제

입력

• 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

출력

• 첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다.

입력 예시

5
3 1 4 3 2

출력 예시

32

🧑🏻‍💻 풀이 과정

• 낮은 순으로 점차 더해야 모든 사람이 돈을 인출하기까지 가장 적은 시간이 나온다.
• 입력 받은 n의 값을 오름차순 정렬 후, 반복하면서 answer에 계속 더하자.

n = int(input())
times = list(map(int, input().split()))
times.sort()  # 시간이 낮은 순 정렬

answer = 0
for i in range(len(times)):
    # 0부터 현재 인덱스 까지의 값을 차례로 더하자
    # [1,2,3,3,4] -> 1 -> 1+2 -> 1+2+3 -> 1+2+3+3 -> 1+2+3+3+4
    answer += sum(times[0:i + 1])

print(answer)