https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 그래프에서 사이클이 발생한다면, 정수를 뽑을 수 있습니다. 만약 n이 3이고, 입력이 {3,1,2}가 주어진다면, 그래프로 연결을 했을떄, 정점1은 사이클이 존재함을 확인할 수 있습니다(아래 그림을 통해 잘 사이클이 발생하는 것을 볼 수 있습니다) DFS에서 사이클을 찾는 방법은 아래의 블로그를 참고하였습니다. https://nicotina04.tistory.com/148 그래프에서 ..