글 읽기 - 런타임 에러

python_id 5년 전 0

런타임 에러 원인이 뭘까요..

파이썬 거의 안써서 익숙하지가 않네요..

dx = [0, 0, -1, 1, -1, -1, 1, 1]
dy = [1, -1, 0, 0, 1, -1, -1, 1]
width, height = 0, 0


def ans():
    global width, height
    width, height = map(int, input().split())
    if width == 0 and height == 0: return -1
    arr = [[int(x) for x in input().split()] for _ in range(height)]
    ret = 0
    for i in range(height):
        for j in range(width):
            if arr[i][j] == 1:
                ret += 1
                dfs(arr, i, j)
    return ret


def dfs(a, x, y):
    global width, height
    a[x][y] = 0
    for i in range(8):
        nx = x + dx[i]
        ny = y + dy[i]
        if nx < 0 or ny < 0 or nx >= height or ny >= width: continue
        if a[nx][ny] == 1: dfs(a, nx, ny)

            
while True:
    result = ans()
    if result == -1: break
    print(result)
    

djm03178 5년 전 0

배열의 한 차원이 높이면 다른 한 차원은 너비겠죠.

11, 12번째 줄을 잘 보세요.

python_id 5년 전 0

이런 실수를....

근데 고쳐도 런타임 에러가 나네요????

djm03178 5년 전 0

재귀 깊이가 깊어져서 그런 것 같네요. 파이썬의 재귀 제한은 기본적으로 1000회가 조금 못 되는데, 이 문제는 그보다는 더 깊이 들어갈 가능성이 있습니다.

sys.setrecursionlimit(100000) 을 넣고 하면 통과됩니다.

python_id 5년 전 0

재귀 깊이가 많이 작은듯 하네요..

감사합니다!

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

문제

문제

출처

ICPC

런타임 에러

python_id 5년 전 0

djm03178 5년 전 0

python_id 5년 전 0

djm03178 5년 전 0

python_id 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말