글 읽기 - 해결함!!!!! 파이썬 런타임에러 질문(재귀구조)

iron1209 5년 전 0

파이썬 초보입니다.

본격적으로 파이썬을 하기 시작했는데 런타임 에러가 뜨네요... 배열을 벗어나지는 않았을텐데 ㅡㅡ

def dfs(y,x,result):
    result=result+1
    M[y][x]=0
    for _ in range(0,4):
        ny,nx = y+ly[_], x+lx[_]
        if 1<=ny<=n and 1<=nx<=m and M[ny][nx]==1:
           result = result + dfs(ny,nx,0)
    return result
    
lx=[1,-1,0,0];ly=[0,0,1,-1]
n,m,k = map(int, input().split())
M = [[0]*(m+3) for _ in range(n+3)]
for _ in range(k):
    y,x=map(int, input().split())
    M[y][x]=1
ans=0
for i in range(1,n+1):
    for j in range(1,m+1):
        if M[i][j]==1:
            ans=max(ans,dfs(i,j,0))
print(ans)

djm03178 5년 전 4

다음을 맨 위에 추가해주면 맞습니다.

import sys
sys.setrecursionlimit(100000)

iron1209 5년 전 0

와 어떻게 하신건가요 고맙습니다

iron1209 5년 전 2

아 재귀가 너무 많이 돌면 터져서 그런가봅니다. 1000개 이상의 재귀는 파이썬에서 기본적으로 제한하고 있는것 같아요

그리고 저 코드가 재귀의 제한을 풀어주는것 같습니다. 고맙습니다

 # python has a recurison depth of < 1000~. so for the purpose of this assignment I'm increasing it

batsy_22 1년 전 0

djm03178 재귀 깊이 때문에 런타임 에러 떴는데 해당 라인을 소스에 넣으니까 정답이네요. 감사합니다!

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

문제

문제

출처

ICPC

해결함!!!!! 파이썬 런타임에러 질문(재귀구조)

iron1209 5년 전 0

djm03178 5년 전 4

iron1209 5년 전 0

iron1209 5년 전 2

batsy_22 1년 전 0

djm03178 재귀 깊이 때문에 런타임 에러 떴는데 해당 라인을 소스에 넣으니까 정답이네요. 감사합니다!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말