글 읽기 - 4963번 런타임에러 질문남깁니다.

skdba 5년 전 0

제 환경에서 실행했을때는 예제랑 동일하게 나와서 맞는줄 알았는데 답안 제출하니 계속 런타임 에러 발생하네요..

혹시 이유를 알수있을까요 ㅠㅠㅠ

import sys

def dfs(a, b):
    visit[a][b] = True
    for i in range(a-1, a+2):
        for j in range(b-1, b+2):
            if root[i][j] == 1 and visit[i][j] == False:
                dfs(i,j)
result = []
    
while True:
    w, h = map(int,sys.stdin.readline().split(' '))

    if w == 0 and h == 0:
        break
    
    root = [[0]*(w+2) for i in range(h+2)]
    visit = [[False]*(w+2) for i in range(h+2)]

    temp = 0
    
    for i in range(1, h+1):
        cons = list(map(int,sys.stdin.readline().split(' ')))
        for j in range(1, w+1):
            root[i][j] = cons[j-1]
    
    for i in range(1, h+1):
        for j in range(1, w+1):
            if root[i][j] == 1 and visit[i][j] == False:
                dfs(i, j)
                temp = temp + 1
    print(temp)

djm03178 5년 전 4

파이썬의 기본 재귀 깊이 제한은 약 1000인데, 이 문제에서는 그보다 깊이 들어갈 수 있습니다.

2번째 줄에 sys.setrecursionlimit(100000)을 넣어주면 통과됩니다.

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

문제

문제

출처

ICPC

4963번 런타임에러 질문남깁니다.

skdba 5년 전 0

djm03178 5년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말