https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
- 그리디 알고리즘을 생각하며 해결하면된다.
- 단계별로 풀어보기의 그리디 알고리즘 중 가장 간단한 문제이다.
더보기
N = int(input())
PList = list(map(int, str(input()).split()))
PList.sort()
answer = 0
timeSum = 0
for time in PList:
timeSum += time
answer += timeSum
print(answer)'Coding Problem > 백준' 카테고리의 다른 글
| [백준] 1541 - 잃어버린 괄호 (0) | 2021.05.28 |
|---|---|
| [백준] 11047 - 동전 0 (0) | 2021.05.28 |
| [백준] 2580 - 스도쿠 (0) | 2021.05.23 |
| [백준] 18870 - 좌표 압축 (0) | 2021.05.03 |
| [백준] 2447 - 별 찍기 - 10 (0) | 2021.04.29 |