알고리즘 문제 풀기/백준(Baekjoon)
[백준 알고리즘] 11399번 ATM_ python 파이썬
hibscus
2021. 2. 4. 17:14
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
최단시간을 구하는 방법은 시간이 적게 걸리는 사람 순으로 줄을 세우면 되는데요.
.sort()를 이용하면 작은 순서대로 배열 됩니다.
count = input()
persons = list(map(int, input().split()))
persons.sort()
sum = 0
new = 0
for i in persons:
new += i
sum += new
print(sum)
변수를 2개 사용하면 쉽게 해결됩니다.
new는 더할 숫자들(즉, 각 사람이 atm에서 돈을 뽑는데 걸리는 시간)
sum은 총합(각 사람들이 돈을 뽑는데 걸리는 시간의 합)입니다.