글 읽기 - RecursionError와 sys.setrecursionlimit(2500)

anthonyjo 2년 전 0

해당 문제의 조건(N<=50, M<=50)에서 알 수 있듯이, 최대 노드의 개수는 2500개입니다.

그래서, 저는 단순히 setrecursionlimit(2500)으로 해주었지만, 이또한 RecursionError가 발생합니다. 이유가 궁금합니다.

# Test Case
import sys
sys.setrecursionlimit(2500)
T = int(input())

for ___ in range(T):
  #input & global variables
  M, N, K = map(int, input().split()) #x, y
  farm = [[0 for _ in range(N)] for __ in range(M)]
  dx = [0, 0, -1, +1]
  dy = [-1, +1, 0, 0]

  for _ in range(K):
    x, y = map(int, input().split())
    farm[x][y] = 1

  #functions
  def dfs(x, y):
    farm[x][y] = 0
    for nx, ny in zip(dx, dy):
      nx += x
      ny += y
      if nx < 0 or ny < 0 or nx >= M or ny >= N:
        continue
      if farm[nx][ny] == 1 :
        dfs(nx, ny)

  #main logic
  #dfs
  count = 0
  for x in range(M):
    for y in range(N):
      if farm[x][y] == 1:
        dfs(x,y)
        count += 1
  print(count)

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

문제

문제

출처

ICPC

RecursionError와 sys.setrecursionlimit(2500)

anthonyjo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말