[알고리즘] 백준 11399번 ATM

문제

https://www.acmicpc.net/problem/11399

11399번: ATM

 

문제 접근

 최소의 시간이 걸리기 위해서는 결국 시간이 적게 드는 것 부터 처리해야 하므로 그리디 알고리즘은 적용해서 문제를 풀었다.

 

코드

n = int(input())

time = list(map(int,input().split()))

time.sort()
num = 0
sum = 0

for t in time:
    num = num + t
    sum = sum + num
print(sum)

 

배운점

이제까지 그리디 알고리즘 문제 2문제를 접해봤지만 공통점이 입력값을 리스트 형태로 받고 정렬하여 하나씩 접근하는 것이였다. 그리디 알고리즘의 한 유형인 것 같다.