글 읽기 - 1516 출력초과

shi9160 3년 전 0

출력초과라고 뜨는데 어떻게 해야 어느정도 되면 출력이 초과안되는지 감을 잡을 수 있을까요?
그리고 출력초과는 메모리초과인가요?
--------------풀이------------
dp를 만들어 걸리는 시간을 기록
첫번째 for문은 대략적으로 구함
두번째 for문은 제약조건에 본인보다 큰 번호의 건물이 필요할 경우 계

import sys
n = int(input())
data = [[]]
for i in range(n):
    data.append(list(map(int, sys.stdin.readline().split())))
    del data[i+1][-1]
print(data)
dp = [100000]*(n+1)

for i in range(1,n+1):
    if len(data[i]) == 1:
        dp[i] = data[i][0]

    else:
        k = len(data[i])
        for j in range(1,k):
            dp[i] = min(dp[data[i][j]]+data[i][0],dp[i])

for i in range(1,n+1):
    if len(data[i]) == 1:
        dp[i] = data[i][0]

    else:
        k = len(data[i])
        for j in range(1,k):
            dp[i] = max(dp[data[i][j]]+data[i][0],dp[i])

for i in range(1,n+1):
    print(dp[i])

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1516 출력초과

shi9160 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말