BOJ 2668 - 숫자고르기

문제 링크

---

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

문제 해결

---

 1. 간선이 하나인 그래프로 생각하고 문제를 해결할 수 있다.

 2. 그래프 내에서 생기는 사이클 중에서 겹치지 않는 큰 사이클들을 모두 구한다.

주의할 점 || 생각해볼 점

---

 1. 오름차순으로 출력하는 것과 정점의 중복을 막기 위해서 Set을 사용했다.

참고

---

 - http://vjerksen.tistory.com/30 (사이클을 DFS로 해결)

※ 정확하고 부드러운 태클은 언제나 환영입니다.