글 읽기 - 파이썬) 런타임 에러 이유가 뭘까욤??! 고수님들 도와주세요

keenshark 3년 전 1

답은 전부다 정확하게 출력되는데 런타임 에러가 뜨네요.. 이유가 뭘까요??

def dfs (a,b):
    visit[a][b] = 1
    dx = [-1, 1, 0, 0]
    dy = [0, 0, 1, -1]
    for i in range(4):
        ddx = a + dx[i]
        ddy = b + dy[i]
        if 0 <= ddx <= n-1 and 0 <= ddy <= m-1 :
            if matrix[ddx][ddy] == 1 and visit[ddx][ddy] == 0:
                dfs(ddx,ddy)

t = int(input())
cnt = []
for _ in range(t):
    count = 0
    m,n,k = map(int,input().split())
    matrix = [[0]*m for _ in range(n)] # matrix 생성
    visit = [[0]*m for _ in range(n)] # visit 생성
    for _ in range(k):
        a,b = map(int,input().split())
        matrix[b][a] = 1 # 배추가 들어가는 좌표의 값을 1로 변경
    for i in range(n):
        for j in range(m):
            if matrix[i][j] == 1 and visit[i][j] == 0:
                dfs(i,j)
                count += 1
    cnt.append(count)


for result in cnt:
    print(result)

keenshark 3년 전 4

아 해결했습니다.

재귀한도때문에 런타임 에러가 발생했습니다.

혹시 저와 비슷하게 코드는 맞는데 런타임 에러 발생하시는 분들은

import sys
sys.setrecursionlimit(10000)
  로 재귀한도를 만까지 늘리시면 아마 될겁니다.

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

문제

문제

출처

ICPC

파이썬) 런타임 에러 이유가 뭘까욤??! 고수님들 도와주세요

keenshark 3년 전 1

keenshark 3년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말