[백준] 11399번 ATM - 파이썬(Python)

문제 (링크)

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

11399번: ATM

 

나의 풀이

n = int(input())
data = list(map(int, input().split()))

data.sort() # 걸리는 시간을 오름차순으로 정렬했을 때 최솟값이 나온다
waiting_time = []
for i in range(n):
    waiting_time.append(sum(data[:i+1])) # 걸리는 시간을 인덱싱한 후 sum한 값을 waiting_time에 추가
    
print(sum(waiting_time)) # 줄 서있는 모든 사람의 waiting_time을 더한 값 출력

 

인출 시간이 짧은 사람부터 긴 사람까지 오름차순으로 정렬한 후, 각 사람의 기다리는 시간을 이전 사람의 값과 더해주는 형식으로 쉽게 문제를 해결할 수 있었다.