그래프적 관점으로 접근해보면

13023 문제에서 1이 출력되는 조건은, N개의 정점(친구) 이 있을 때, M개의 간선을 이용하여

동일하지 않은 5개의 정점에 도달할 수 있는가의 여부라고 생각했습니다. 가령 예제 1같은 경우는 

0-1-2-3-4 의 순서로 갈수있고, 예제 2도 0-3-2-1-4 의 순서로 5개의 정점을 방문할 수 있습니다. 그러나 예제 3의 경우

에는 0을 두번이상 거쳐야지만 서로다른 5개의 정점을 방문할수 있기때문에 조건에 부합하지 않아 0을 출력합니다.

그렇기에, 간선의 개수가 2개이상인 정점의 개수가 3개 이상이 되어야 조건을 만족한다 생각하였고,  그를 구현하여 아

래와 같은 코드를 작성하였습니다. 

예제 1,2,3,4 는 물론이고 질문게시판의 여러 반례 모두 올바른 답이 출력되는것을 확인했으나, 채점과정에서 답이 틀

렸다고 출력되어 이렇게 여쭙습니다. 이 풀이법의 틀린점이나, 반례를 알고계신다면 알려주시길 바랍니다.

감사합니다.