주니어로서의 백 걸음, 개발자로서의 한 걸음

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

Python/백준 문제풀이

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

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

https://www.acmicpc.net/problem/11399

 

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))

 

'Python > 백준 문제풀이' 카테고리의 다른 글

[백준 2217] 로프 파이썬 문제 풀이  (0) 2023.06.29
[백준 5585] 거스름돈 파이썬 문제 풀이  (0) 2023.06.29
[백준 1026] 보물 파이썬 문제 풀이  (0) 2023.06.28
[백준 11047] 동전 0 파이썬 문제 풀이  (0) 2023.06.28
백준 10808번 알파벳 개수  (0) 2023.04.29
'Python/백준 문제풀이' Related Articles more