소수 + bfs문제로 1000~9999까지 모든 경우의 수를 다 탐색해야 한다는 주의점이 있다 문제: https://www.acmicpc.net/problem/1963 https://github.com/surinoel/boj/blob/master/1963.cpp

N 제한이 16으로 외판원 순회2와는 다르게 브루트포스로 해결할 수 없다 (O(N!) = 16! >= 1억) 1. 일부 도시를 순회하는 가장 빠른 방법은 하나밖에 없으므로 memoization을 할 수 있다 2. 도시를 방문했다는 변수를 bool 배열로 만드려고 할 때 생각이 잘 안나서 비트마스크로 대체했다 3. 사이클이 존재하므로 하나의 정점을 기준으로 나머지를 탐색한다면 (N-1)!에 해결할 수 있다 문제: https://www.acmicpc.net/problem/2098 깃허브주소: https://github.com/surinoel/boj/blob/master/2098.cpp

N 제한이 10으로 모든 경우의 수를 다 해본다면 10! = 3628800으로 천 만이 안되기에, 사이클을 굳이 고려하지 않아도 충분히 시간 내에 할 수 있다 만일 사이클을 고려한다면 첫번째 인덱스가 0일 때만 고려해주면 된다 문제: https://www.acmicpc.net/problem/10971 https://github.com/surinoel/boj/blob/master/10971.cpp

이분탐색을 이용한 파라메트릭 서치 높이를 기준으로 정답 이상으로는 답이 될 수 없고 정답 이하의 높이는 답이 될 수 있는 연속적인 구조다 문제: https://www.acmicpc.net/problem/2805 https://github.com/surinoel/boj/blob/master/2805.cpp

Disjoint-set 문제로 두 노드가 같은 집합 안에 속해있는지 판별하는 문제다 Union, find 함수를 각각 만들어서 문제를 해결할 수 있다 문제: https://www.acmicpc.net/problem/1976 https://github.com/surinoel/boj/blob/master/1976.cpp

대표적인 Disjoint-set 문제 문제: https://www.acmicpc.net/problem/1717 https://github.com/surinoel/boj/blob/master/1717.cpp