[구름톤 챌린지 4주 차 학습 일기] 16일차 미션 문제 16. 연합 (java)

https://level.goorm.io/exam/195698/%EC%97%B0%ED%95%A9/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 내 생각 문제 읽자마자 union-find로 풀면 되겠다는 생각이 났다. 근데 알고리즘 문제 성실히 안 푼 지 꽤 돼서 union find 구현하는 방법이 진짜 기억이 안 났다. 오기가 생겨서 찾아보기는 싫고 알고리즘 작동 원리를 떠올리면서 머리 쥐어짜 내서 풀었다. 풀고 보니 코드가 살짝 더러운 거 같아서 마음에 들진 않는다. import java.io.*; import java.util.*; class Main { static int[] parent; public static voi..