[백준] 11399번 ATM

⛏ 문제 파악

• 줄 서있는 사람 숫자와 해당 사람들의 인출 시간을 주고, 최소 시간을 구하는 문제
• 앞의 시간을 계속 더해야하니, 가장 시간이 적게 걸리는 사람을 앞에 배치하는 것이 최소값을 구하는 키

👉🏻  답안

from sys import stdin

N = int(input())
waiting = list(map(int, stdin.readline().split()))
waiting.sort()

min = 0

for i in range(N):
  for j in range(0, i+1):
    min += waiting[j]

print(min)

📑  간단한 설명

• 최소 시간을 구하기 위해, waiting을 오름차순으로 변경
• 이중 for문을 통해서, 각 기다리는 시간을 더하여 값을 구했다.