[백준 11399] ATM 파이썬 문제 풀이

Python/백준 문제풀이

코딩하는 친구 2023. 6. 28. 21:49

11399번: ATM

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

www.acmicpc.net

문제 풀이: 인출하는 데 걸리는 시간이 짧은 순서대로 하면 뒤에서 누적되어 대기하는 시간이 줄어들기 때문에 대기 시간이 적은 숫자가 앞에 가야 시간이 최소가 된다.

n = int(input())
t = list(map(int, input().split()))
t.sort()
#두 번째 사람부터 시간이 누적된다.
for i in range(1, len(t)):
	t[i] = t[i - 1] + t[i]
print(sum(t))