dfs를 이용한 사이클 추적 문제로, N 제한이 1000000으로 모든 정점은 반드시 한 번만 방문해야 한다 1. 방문한 모든 노드가 사이클일 때 2. 방문한 노드 중 일부 노드만 사이클일 때 3. 마지막 방문한 노드가 다른 지역에서의 사이클을 이룰 때 등 까다로운 점들을 일반화해서 처리하기 위해선 기존의 사이클 추적에 쓰였던 방문했다는 배열과 시작 노드 정보를 담는 또 하나의 배열을 추가해야 한다 문제: https://www.acmicpc.net/problem/9466 https://github.com/surinoel/boj/blob/master/9466.cpp

map을 이용해 해결한 문제 재귀로도 풀 수 있지만 메모리를 크게 낭비할 수 있다는 단점이 있다 문제: https://www.acmicpc.net/problem/2331 https://github.com/surinoel/boj/blob/master/2331.cpp

힙으로 구성된 priority_queue를 활용해서 풀 수 있는 문제 문제: https://www.acmicpc.net/problem/1927 https://github.com/surinoel/boj/blob/master/1927.cpp

map으로 해결한 문제 문제: https://www.acmicpc.net/problem/7785 https://github.com/surinoel/boj/blob/master/7785.cpp

점화식 세우기 연습 문제: https://www.acmicpc.net/problem/1904 https://github.com/surinoel/boj/blob/master/1904.cpp

점화식 일반화하는 연습 문제: https://www.acmicpc.net/problem/2579 https://github.com/surinoel/boj/blob/master/2579.cpp