Baekjoon 10451 순열 사이클 JAVA

https://www.acmicpc.net/problem/10451

10451번: 순열 사이클

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010451

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 수열이 주어졌을 때 수열을 1부터 시작한다고 하고

봤을 때 사이클이 몇 개 생기는지 구하는 문제다.

​

union find를 이용해 문제를 해결했으며. 처음의 문제를 제출했더니

9퍼에서 틀렸다고 나왔고 사이클을 체크하는 부분이 잘못되어

union 부분에서 입력되는 두 값의 find 값이 같을 때 체크하는 방식으로

문제를 해결하였다.