https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
n = int(input())
p = list(map(int, input().split()))
p.sort()
res = 0
for i in range(n):
res += sum(p[:i+1])
print(res)
시간을 가장 적게 걸리는 순으로 정렬한 후 각 합을 구하면 된다!
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1931: 회의실 배정 (Python) (0) | 2021.09.27 |
|---|---|
| 백준 11047: 동전 0 (Python) (0) | 2021.09.25 |
| 백준 18870: 좌표 압축 (Python) (0) | 2021.09.15 |
| 백준 10814: 나이순 정렬 (Python) (0) | 2021.09.15 |
| 백준 1181: 단어 정렬 (Python) (0) | 2021.09.14 |