내가 느낀 백준알고리즘의 단점

#13023번 ABCDE https://www.acmicpc.net/problem/13023 

13023번: ABCDE

 

처음에는 모든 노드가 다음 단계 노드로 연결될 수 있음을 검증하는거라 생각했다.

그래서 엄청 열심히 풀었는데 Recursion Error나와서 진짜 짜증났다...

 

그래서 검색했더니 그냥 깊이가 4인 노트 찾는거란다.......

ABCDE이래서 되게 헷갈렸던..

 

백준의 단점이라 하면 부족한 설명이 아닌가 싶다.

from operator import ne
import sys
N, M = map(int, input().split())
graph = [[] for _ in range(N)]

for _ in range(M):
    prev, to = map(int, sys.stdin.readline().split())
    graph[prev].append(to)
    graph[to].append(prev)

visited = [False]*N


def dfs(idx, depth):
    if depth == 4:
        print(1)
        exit()
    for neighbour in graph[idx]:
        if not visited[neighbour]:
            visited[neighbour] = True
            dfs(neighbour, depth+1)
            visited[neighbour] = False


for i in range(N):
    visited[i] = True
    dfs(i, 0)
    visited[i] = False

print(0)