글 읽기 - 파이썬 recursion Error 해결방법을 알려주세요.

qkre 1년 전 0

DFS 문제로는 풀 수 없는 문제 인가요?

cnt = 0
checked = list()
def check(w, h, map_list, x, y):
    
    dx = [-1, 1, 0 ,0, -1, -1, 1, 1]
    dy = [0, 0, -1, 1, -1, 1, -1, 1]
    
    for i in range(8):
        cx = x + dx[i]
        cy = y + dy[i]
        
        if cx >= w or cx < 0 or cy >= h or cy < 0:
            continue
        
        if map_list[cy][cx] == 1 and checked[cy][cx] == False:
            checked[cy][cx] = True
            check(w, h, map_list, cx, cy)
    
    
def main():
    global cnt
    global checked
    
    w, h = map(int, input().split())
    while w != 0 or h != 0:
        cnt = 0
        map_list = [[0 for i in range(w)] for j in range(h)]
        checked = [[False for i in range(w)] for j in range(h)]
        for i in range(h):
            tmp = list(map(int, input().split()))
            for j in range(len(tmp)):
                map_list[i][j] = tmp[j]
        
        for i in range(h):
            for j in range(w):
                if map_list[i][j] == 1 and checked[i][j] == False:
                    checked[i][j] = True
                    check(w, h, map_list, j, i)
                    cnt +=1 
                    
        print(cnt)
        
        w, h = map(int, input().split())

if __name__ == '__main__':
    main()

ufshg 1년 전 0

파이썬은 재귀 깊이가 정해져있어서 의도적으로 늘려주어야 합니다.

코드 맨 위에 다음을 추가하고 다시 시도해보세요.

import sys
sys.setrecursionlimit(10**6)

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

문제

문제

출처

ICPC

파이썬 recursion Error 해결방법을 알려주세요.

qkre 1년 전 0

ufshg 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말