2668번 숫자 고르기

https://www.acmicpc.net/problem/2668필요한 로직 : DFS[논리]dfs로 그래프의 cycle을 판별하는 문제다. 그래프의 시작 정점은 1~N 모두가 될 수 있고, x번 정점에 이어진 정점을 Nlist[x]로 취급해서 풀면 된다.

예를 들어 cycle이 생겼다는 것은 위 표에서 1->3->1 로, 1에서 출발해 1로 다시 돌아오는 경우와 같다. 따라서, stack에 path를 담아두었다가 방문한 곳이며(vis[x]==True) stack에 들어있을 경우 1,3 모두를 cycle 내부에 속하는 원소들로 check했다.

[비슷한 유형]https://blog.naver.com/sjy263942/222168238874...