글 읽기 - 런타임 에러가 왜 나는지 모르겠습니다 ㅠ

gklv6088 3년 전 0

예시 input에 대해서도 올바르게 동작하고 dp배열까지 출력하여 확인하였는데도 이상을 발건하지 못했습니다ㅠ

어디서 잘못됐는지 찾기가 너무 힘드네요 ㅠ dp배열 print를 추가한 출력결과는 아래와 같습니다.

4
14 9 12 10
1 11 5 4
7 15 2 13
6 3 16 8
dp 배열 !! 
[1, 3, 1, 2]
[3, 2, 3, 4]
[2, 1, 4, 1]
[3, 4, 1, 2]
4

n = int(input())
forest = [list(map(int,input().split(' '))) for j in range(n)]
dp = [[-1 for i in range(n)] for i in range(n)]
direct = [(0,1),(0,-1),(1,0),(-1,0)]

def max_srv(i,j):
    if dp[i][j] != -1:
        return dp[i][j]
    dp[i][j] = 1 
    
    for k in direct: 
        moved = tuple(sum(elem) for elem in zip((i,j), k))
        if moved[0]<0 or moved[0]>=n or moved[1]<0 or moved[1]>=n or forest[i][j] >= forest[moved[0]][moved[1]] :
            continue            
        dp[i][j] = max(dp[i][j], max_srv(moved[0],moved[1])+1)
            
    return dp[i][j]

def solve():
    best = 0
    for i in range(n):
        for j in range(n): 
            best = max(best, max_srv(i,j))        
    print(best)

solve()

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는지 모르겠습니다 ㅠ

gklv6088 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말