백준 30088 공포의 면담실 / python

문제 : 30088

풀이 point

가장 면담시간이 적은 부서부터 처리하는 방식을 사용한다.

풀이 방법

먼저 가장 면담시간의 합이 적은 부서를 구하기 위해 부서마다 면담시간 합을 구한다.
합을 구했으면 가장 면담이 빨리 끝나는 부서를 먼저 처리해주기 위해 오름차순 정렬을 실행한다.

그 후 전체 면담시간 합을 구한다.

코드

nums = []
for i in range(int(input())):
    sum = 0
    li = list(map(int, input().split()))

    for i in range(1, len(li)):
        sum += li[i]
    nums.append(sum)
    

nums.sort()
total = 0
ans = 0

for i in nums:
    total += i
    ans += total

print(ans)