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은 총합(각 사람들이 돈을 뽑는데 걸리는 시간의 합)입니다.
'알고리즘 문제 풀기 > 백준(Baekjoon)' 카테고리의 다른 글
| [백준 알고리즘] 8958. OX퀴즈 - 파이썬 (0) | 2021.02.10 |
|---|---|
| [백준 알고리즘] 10828번 스택 (0) | 2021.02.06 |
| [백준 알고리즘] 11653번 소인수분해 _ 파이썬 python (1) | 2021.02.04 |
| [백준 알고리즘] 은근히 까다로운 1712번 손익분기점 _ 파이썬 (0) | 2021.02.04 |
| [백준 알고리즘] 4673번 셀프 넘버 (0) | 2021.02.01 |