[백준] 11399

⚙️ 알고리즘/문제풀이

dev_zoe 2021. 3. 4. 03:38

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

1차 풀이)

오름차순으로 정렬 후에 누적합으로 구하면 될듯..?

N = int(input())
times = list(map(int, input().split()))
result = 0
sum = 0

times.sort()
for i in times:
  sum+=i
  result+=sum

print(result)