글 읽기 - [Python] 틀렸습니다 코드

0202cjstk 3년 전 0

RecursionError: maximum recursion depth exceeded in comparison

파이참으로 했을 때 위와같이 나오는데,

graph[x][y]=상수

를 넣으면 문제가 되지 않는데

왜 상수가 아닌 cnt를 넣으면 RecursionError가 뜨는 걸까요?

어떻게 해결해야할까요?

저는 cnt로 값을 단지마다 넣어서 count를 사용해서 단지별로 아파트 수를 세려고 했습니다.

def dfs(x,y,c):
    if x < 0 or y < 0 or x >= n or y >= n:
        return False

    if graph[x][y]==1:
        graph[x][y]=c

        dx = [1,0,-1,0]
        dy = [0,1,0,-1]

        for i in range(4):
            nx = x+dx[i]
            ny = y+dy[i]
            dfs(nx, ny,c)
        return True
    return False

n = int(input())
graph = []
cnt=0
for i in range(n):
    graph.append(list(map(int, input())))
for i in range(n):
    for j in range(n):
        if dfs(i,j,cnt)==True:
            cnt+=1
print(cnt)

qktkzpal3301 3년 전 0

글에 작성하신 에러메시지는 파이썬 재귀호출 깊이제한 푸는법이 있는걸로 알고있습니다.

그러나 작성하신 코드가 그것만으로 정답일지는 모르겠습니다.

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

문제

문제

출처

ICPC

[Python] 틀렸습니다 코드

0202cjstk 3년 전 0

qktkzpal3301 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말