728x90
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
ATM 문제를 보고 마트에서도 이렇게 하면 좋겟다 생각했다. 맨날 한 두개 사는데 하루종일 기다려서..
코드는 그냥 정렬한 다음 순서대로 더하면 끝이다.
그리디 문제는 정렬 업그레이드 느낌인 것 같다.
n = int(input())
arr = list(map(int, input().split()))
arr.sort()
sum = 0
for i in range(n):
for j in range(i+1):
sum+=arr[j]
print(sum)728x90
'알고리즘' 카테고리의 다른 글
| [백준] 2847번: 게임을 만든 동준이 - python (1) | 2024.03.25 |
|---|---|
| [백준] 1439번: 뒤집기 - python (1) | 2024.03.25 |
| [백준] 1026번: 보물 - python (0) | 2024.03.25 |
| [백준] 10825번: 국영수 - python (0) | 2024.03.25 |
| [백준] 11656번: 접미사 배열 - python (0) | 2024.03.25 |
