-
https://www.acmicpc.net/problem/10451
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010451
해당 문제는 수열이 주어졌을 때 수열을 1부터 시작한다고 하고
봤을 때 사이클이 몇 개 생기는지 구하는 문제다.
union find를 이용해 문제를 해결했으며. 처음의 문제를 제출했더니
9퍼에서 틀렸다고 나왔고 사이클을 체크하는 부분이 잘못되어
union 부분에서 입력되는 두 값의 find 값이 같을 때 체크하는 방식으로
문제를 해결하였다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 11404 플로이드 JAVA (0) 2021.11.13 Baekjoon 17144 미세먼지 안녕! JAVA (0) 2021.11.13 Baekjoon 1786 찾기 JAVA (0) 2021.11.12 Baekjoon 12015 가장 긴 증가하는 부분 수열 2 JAVA (0) 2021.11.12 Baekjoon 11286 절댓값 힙 JAVA (0) 2021.11.12 댓글