글 읽기 - 런타임 에러 (RecursionError) 나는데 이유를 못찾곘습니다..ᅲ

(追記) (追記ここまで)

런타임 에러 (RecursionError) 나는데 이유를 못찾곘습니다..ᅲ

2468번 - 안전 영역

iafan1229 5달 전 0

recursion error가 왜 날까요??

N = int(input())
T = []
for i in range(N):
 element = list(map(int, input().split()))
 T.append(element)
max_height = 0
for i in range(len(T)):
 for j in range(len(T[i])):
 max_height = max(max_height, T[i][j])
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
 
def dfs(x, y, rain_height, visited):
 if x < 0 or x >= len(T) or y < 0 or y >= len(T[0]):
 return
 if visited[x][y] or T[x][y] <= rain_height:
 return 
 
 visited[x][y] = True
 
 for i in range(4):
 nx = x + dx[i]
 ny = y + dy[i]
 dfs(nx, ny, rain_height, visited)
max_safe_areas = 0
# 비가 오지 않는 경우(rain_height = 0)부터 최대 높이까지 확인
for rain_height in range(max_height + 1):
 visited = [[False] * N for _ in range(N)]
 safe_areas = 0
 
 for i in range(N):
 for j in range(N):
 # 방문하지 않았고 물에 잠기지 않은 지점
 if not visited[i][j] and T[i][j] > rain_height: 
 dfs(i, j, rain_height, visited)
 safe_areas += 1
 
 max_safe_areas = max(max_safe_areas, safe_areas)
print(max_safe_areas)

wizardrabbit 5달 전 0

본 문제 특성상 dfs로 문제를 푸려고 시도할 경우 재귀 깊이가 좀 깊어질 수 있는데, 이 깊이가 Python에서의 재귀 제한을 넘기는듯 합니다. 작성하신 코드의 로직 자체에는 문제가 없으니 아래의 코드만 코드의 맨 위에 적어주시면 될 것 같아요. 재귀 깊이 제한을 늘려주는 코드입니다.

import sys
sys.setrecursionlimit(1000000)

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC