알고리즘💻/그리디
BOJ 11399번: ATM
호프
2021. 1. 15. 23:02
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
아이디어:
돈을 인출하는 데 필요한 시간을 오름차순으로 정렬하면 된다.
코드:
import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()
ans = 0
tmp = 0
for i in range(n):
tmp += arr[i]
ans += tmp
print(ans)