숫자고르기
-
[백준]2668: 숫자고르기 - JAVA문제풀이/백준 2021. 3. 14. 15:32
문제 www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 풀이 뽑힌 정수의 집합과 뽑힌 정수 바로 아래 정수들이 이루는 집합이 일치하는 숫자들을 뽑는 문제였다. 예제의 숫자들 중에서 뽑힌 숫자들을 보면 싸이클을 이루는 숫자들이라는 것을 알 수 있다. 즉, 싸이클을 이루는 숫자들을 뽑는 문제인 것이다. 예를들어 위의 예제에서 발생한 싸이클은 아래와 같당. 1 -> 3 -> 1 (싸이클) 3 -> 1 -> 3 (싸이클) 5 -> 5 (싸이클) 이때 싸이..