글 읽기 - 파이썬 recursion 에러

ohdoyoel 2년 전 0

dfs를 이용해서 맨 윗줄에 0인 좌표에서 dfs를 호출하고, 맨 밑에 바뀐 지점을 체크하는 방식으로 풀었는데, 재귀함수 파트에서 머가 잘못됬는지 에러가 뜨네요 ㅠㅠ 제가 실행했을 때에는 잘 됩니다

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

// 여기부터 문제인듯!
def dfs(x, y):
  if x < 0 or x >= n or y < 0 or y >= m:
    return
  elif graph[x][y] == 0:
    graph[x][y] = 2
    dfs(x - 1, y)
    dfs(x + 1, y)
    dfs(x, y - 1)
    dfs(x, y + 1)

for i in range(m):
  if graph[0][i] == 0:
    dfs(0, i)
// 여기까지...

flag = False
for i in range(m):
  if graph[n - 1][i] == 2:
    flag = True
    break

if flag:
  print('YES')
else:
  print('NO')

djm03178 2년 전 0

런타임 에러는 클릭하면 도움말 페이지 https://help.acmicpc.net/judge... 로 이동하고, 일부 자주 나오는 에러는 https://help.acmicpc.net/judge... 이렇게 상세 설명도 되어 있습니다. 여기를 보시면 도움이 될 것 같습니다.

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

문제

문제

출처

ICPC

파이썬 recursion 에러

ohdoyoel 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말