처음 풀이로는 통과 했는데 통과 후 다른 분들의 코드랑 비교하다보니
빠트린 부분이 있었다. 내 코드로는 그 부분을 통과 할 수 없는데
20여개의 테스트 케이스는 모두 통과였다.
해서 그 부분을 프로그래머스에 제보(?) 한 후
12개의 테스트 케이스가 추가 되어 잘 실패하고 코드를 수정 했다.
#hint
- 다른 정점에서 생성된 정점으로 오는 간선은 없고 (이 부분을 간과했다.),
생성된 정점에서는 다른 정점으로 가는 간선만 있다. - 8자 모양 그래프와 도넛 모양 그래프는 싸이클이 생긴다.
- 그렇지 않다면 막대 모양 그래프다.
- 싸이클 내에서 도넛 모양 그래프는 항상 출발하는 간선이 1개다.
- 그렇지 않다면 8자 모양 그래프다.
혹은
- 막대 모양 그래프는 끝나는 정점이 있다.
- 8자 모양 그래프는 항상 중앙의 정점이 출발과 도착하는 간선이 2개다.
- 도넛 모양 그래프는 위의 두 모양 그래프를 제외한 나머지이다.
생성된 정점과 각 그래프의 특징을 잘 생각해보면 풀 수 있다.
riassuc