글 읽기 - 왜 틀렸는지 모르겠네여..ㅠㅠ

kyss2323 4년 전 0

일단 예제로 나온 테스터 케이스로는 결과값이 올바르게 나오는데 채점 시 틀리네요 뭐가 문제일까요?? ㅠㅠ

depth = int(input())

# 초기화
DP = list()
for i in range(depth):
    DP.append([])
    for x in map(int, input().split()):
        DP[i].append(x)

# 최대값 저장 변수
maxNum = 0

for i in range(1, depth):
    for j in range(0, i):
        if j == 0:
            selection = DP[i-1][j]
        elif j == i:
            selection = DP[i-1][j-1]
        else:
            selection = max(DP[i-1][j-1], DP[i-1][j])

        DP[i][j] = selection + DP[i][j]
    maxNum = max(DP[i])

print(maxNum)

ha_ram 4년 전 0

반례입니다.

100

답 : 100

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠네여..ㅠㅠ

kyss2323 4년 전 0

ha_ram 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말