백준 11399

·Python
처음에 사람들마다 각각 인출하는데 걸리는 시간이 할당되어 있길래 위상 정렬같은 문제인 줄 알았는데, 막상 풀어보니 그냥 배열만 사용하면 되는 실버 4치고 매우 쉬운...문제였다. N = int(input()) # 5time = sorted(list(map(int, input().split()))) # 3 1 4 3 2 -> 1 2 3 3 4sum = 0temp = 0arr = [0]*Nfor i in range(N): arr[i] += (time[i] + temp) temp = arr[i] sum += arr[i]print(sum) 먼저 사람의 수인 N을 입력 받고, time 리스트를 숏코딩으로 사람들 각각의 시간을 입력한 뒤 최솟값을 구해야 하기 때문에 리스트를 오름차순으로 정렬해준다...