[백준/BOJ] 백준 2668번 : 숫자고르기

https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절� www.acmicpc.net 표의 첫째줄 번호에서 둘째줄 번호로 가는 간선을 만들어 그래프를 만들면, 뽑힌 첫째줄의 집합과 둘째줄의 집합이 일치하는 것은 한 번호에서 시작해서 다시 자신의 번호로 돌아올 때 그 경로의 노드들이 이러한 집합을 이룬다는 것을 알 수 있다. 그러므로 1~n번 노드에서 시작하는 경우를 모두 고려해서 해당하는 노드들을 구한다 코드 #include #include #include #incl..

2020.08.11