문제
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
코드
n = int(input())
peoples = list(map(int, input().split()))
peoples.sort()
rs = 0
for i in range(1, n+1):
rs += sum(peoples[:i])
print(rs)해설
- 누적합
'Coding Test > 백준' 카테고리의 다른 글
| [백준(Python)] 1926번 : 그림 (0) | 2023.12.07 |
|---|---|
| [백준(Python)] 10845번 : 큐 (0) | 2023.12.05 |
| [백준(Python)] 1817번 : 짐 챙기는 숌 (0) | 2023.12.04 |
| [백준(Python)] 11053번 : 가장 긴 증가하는 부분 수열 (0) | 2023.11.30 |
| [백준(Python)] 1343번 : 폴리오미노 (1) | 2023.11.30 |