📁 코딩테스트 준비/Python

[그리디/python] 백준 11399번 ATM

박개봄 2023. 4. 29. 00:53
728x90
n=int(input())
p=list(map(int, input().split()))

list=[]
sum=0
result=0

p.sort()

for i in p:
  sum+=i
  list.append(sum)

for i in list:
  result+=i

print(result)

이건 잘 풀었다!

걸리는 시간들을 오름차순으로 정렬시켜서 더하면 그게 최솟값임.

-> sum값을 새로운 list에 담아서 list의 값을 다시 더함

728x90