글 읽기 - 파이썬3 2178 재귀dfs로 작성했는데 런타임에러 왠지 모르겠어요ㅜㅜ

wondy1128 7년 전 0

재귀dfs로 작성했는데 런타임에러가.... 왠지 모르겠어요ㅜㅜ

maze = []
def DFS( srow, scol, frow, fcol ,d):
    global res
    if( srow == frow and scol == fcol) :
        if(d < res) : res = d
        

    maze[srow][scol] = 0
    if(srow > 0 and maze[srow-1][scol] != 0) :
        DFS(srow-1, scol, frow, fcol, d+1)
    if(srow < frow+1 and maze[srow+1][scol] != 0):
        DFS(srow+1, scol, frow, fcol, d+1)
    if(scol > 0 and maze[srow][scol-1] != 0) :
        DFS(srow,scol-1, frow, fcol, d+1)
    if(scol < fcol+1 and maze[srow][scol+1] != 0) :
        DFS(srow,scol+1, frow, fcol, d+1)
    maze[srow][scol] = 1
        

lst = input().split()
row = int(lst[0])
col = int(lst[1])
res = row*col
for i in range(row+2):
    lst = []
    if(i!=0 and i!=row+1): string = input()
    for j in range(col+2):
        if (i==0 or i==row+1 or j==0 or j==col+1): lst.append(0)
        else: lst.append(string[j-1])
    maze.append(lst)

DFS(1,1,row,col,1)
print(res)

koosaga 7년 전 0

파이썬이면 재귀함수는 거의 못쓰신다고 생각하시면 됩니다.

wondy1128 7년 전 0

재귀함수써서 런타임에러가 뜬건가요?? 시간초과일거라 생각했는데 런타임에러가 떠서..

koosaga 7년 전 0

... 네 처음엔 그런줄 알았지만,

if(scol < fcol+1 and maze[srow][scol+1] != 0) :

이니 당연히 런타임에러가 뜨겠네요.

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

문제

문제

출처

ICPC

파이썬3 2178 재귀dfs로 작성했는데 런타임에러 왠지 모르겠어요ㅜㅜ

wondy1128 7년 전 0

koosaga 7년 전 0

wondy1128 7년 전 0

koosaga 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말