인프런 커뮤니티 질문&답변

이 문제를 DFS로 풀려고 시도했는데, 재귀 함수 호출 제한이 뜹니다.

제가 쓴 코드는 이렇습니다. 어떻게 해결해야 할까요?

import sys
input = sys.stdin.readline

a = int(input())
b = [[0] * (a+1) for _ in range(a+1)]

for _ in range(int(input())):
    c, d = map(int, input().split())
    b[c][d] = 1

res = []

def DFS(x, y):
    if b[x][y] == 1:
        for i in range(1, a+1):
            DFS(y, i)
    else:
        return

for i in range(1, a+1):
    DFS(1, i)
print(len(res))