[BOJ / 백준] 2668 숫자고르기 (G5^ / DFS) - Python
링크https://www.acmicpc.net/problem/2668 문제 해석세로로 2칸, 가로로 n개의 칸으로 이루어진 표가 주어짐첫 번째 행에서 뽑은 숫자의 집합과, 첫 번째 행과 같은 열에서 뽑은 두 번째 행의 숫자의 집합이 동일해야 함위를 만족하며 최대로 구할 수 있는 숫자 개수는? 입력첫 번째 줄 : n n : 숫자의 개수 n개의 줄 : 2번째 줄에 들어갈 숫자 출력 뽑힌 정수의 개수를 출력 뽑힌 정수들을 오름차순으로 출력 풀이 & 코드 해석문제의 예제를 그려보면 위와 같습니다. 정답은 1, 3, 5인데 결국 사이클을 가지는 경우, 즉 나 자신으로 돌아올 방법이 있는 경우 정답이 된다는 것을 알 수 있습니다. 사이클의 종류는 크게 1과 3이 이루는 1대1 사이클, 5와 ..