백준 - 11399번: ATM - 파이썬

백준 - 11399번: ATM

문제

입출력 형식 및 출처

length = int(input())
ipt_data = list(map(int, input().split()))
ipt_data.sort()
total_time = 0
waiting_time = 0

for need_time in ipt_data:
    waiting_time += need_time
    total_time += waiting_time
    
print(total_time)

그리디 알고리즘 문제

• 최적의 선택이 어떠한것인지 생각해본다 => 인출시간이 짧은 이용자부터 먼저 이용한다
• sort메소드를 이용하여 오름차순으로 정렬 후 인출시간과 대기시간을 얻는다
• 구해진 대기시간을 더해준다
• 개별적 선택이 최적의 선택이 되는지 확인한다