[백준] - 11399 파이썬 python

· 풀이

걸리는 시간이 적은 사람이 먼저 진행해야 기다리는 사람의 수가 더 빨리 줄어듭니다.

따라서, 정렬해주고 차례로 (뽑는 시간 x 본인 포함 기다리는 사람)을 모두 더하면 최소 걸리는 시간이 됩니다.

N = int(input())
wait = []
sum = 0
wait = sorted(map(int,input().split()))
for i in range(N):
  sum = sum + wait[i] * (N-i)
print(sum)

참고로 map을 사용하면 'map' object has no attribute 'sort' 가 뜨는데 이는 map은 목록을 반환하지 않고, 대신 iterator 객체를 반환하기 때문입니다.