백준 BAEKJOON 30088번 공포의 면담실 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 30088번 공포의 면담실 [PYTHON/파이썬]

---

<문제 출처> (SILVER Ⅴ)

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

30088번: 공포의 면담실

 

 

 

 

 

<풀이>

누적합 2개를 이용해서 풀었다.

기존의 면담 시간 배열을 누적합 S1 배열에 담고

누적합 S1배열을 누적합 S2로 담았다.

 

 

 

 

 

 

<코드>

import sys
input = sys.stdin.readline

N = int(input())
A = [0]

for i in range(1, N + 1):
    time = sum(list(map(int, input().split()))[1:])
    A.append(time)

A.sort()
S1 = [0] * (N + 1)
S2 = [0] * (N + 1)

for j in range(1, N + 1):
    S1[j] = S1[j - 1] + A[j]
    S2[j] = S2[j - 1] + S1[j]

print(S2[-1])