글 읽기 - 파이썬 recursion 에러

ohdoyoel 2년 전 0

dfs에서 재귀의 수를 어떻게 줄일 수 있을까요?? 87%에서 recursion error 가 뜹니다 ㅠ

n = int(input())
graph = []
for _ in range(n):
  graph.append(list(map(int, input().split())))

def dfs(r, c):
  if r < 0 or r >= n or c < 0 or c >= n:
    return False
  if r == n - 1 and c == n - 1:
    return True
  else:
    d = graph[r][c]
    return (dfs(r + d, c) or dfs(r, c + d))

if dfs(0, 0):
  print('HaruHaru')
else:
  print('Hing')