-문제: https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
처음에 어렵게 생각해서 시간을 조금 날렸지만, 알고보니 쉬웠던 문제
-정답풀이:
n=int(input())
s=list(map(int,input().split()))
cnt=0
s=sorted(s)
for i in range(n):
cnt= cnt+ s[i]*(n-i)
print(cnt)'백준 > Greedy' 카테고리의 다른 글
| [코딩테스트] 백준 5585번: 거스름돈 (0) | 2022.01.17 |
|---|---|
| [코딩테스트] 백준 1541번: 잃어버린 괄호 (0) | 2022.01.17 |
| [코딩테스트] 백준 1026번: 보물 (0) | 2022.01.16 |
| [코딩테스트] 백준 1931번: 회의실 배정 (0) | 2022.01.16 |
| [코딩테스트] 백준 11047번: 동전 0 (0) | 2022.01.14 |