BOJ/백준 13023. ABCDE (python)

https://www.acmicpc.net/problem/13023

Problem

인접 노드를 타고 들어갈 때, A-B-C-D-E 와 같이 연결된 노드들이 5개 이상 있는지 찾아내는 문제
​

Solution

dfs를 이용해 방문하지 않은 인접노드들을 타고 들어가다가 방문한 노드가 5이면 관계를 찾아낸것으로

함수를 종료한다.

노드의 visited를 알맞은 때에 True, False 값으로 적절히 바꾸어주는 것이 조금 어려웠다.
​

Python Code