1. 문제
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
2. 접근 방법
- 마을에는 N명의 사람이 살고있다.
- 두 사람이 서로 아는 관계이거나 몇 사람을 거쳐서 알 수 있는 관계라면, 이러한 사람들을 모두 다 묶어서 하나의 무리라고 한다.
📌 위의 내용을 봤을 때 서로소 집합 문제인 것을 알 수 있다.
- 서로소 집합구현을 위해서 makeSet , findSet, Union 메소드를 구현한다.
- 처음 group을 N으로 초기화해서 Union이 가능하면 group을 감소시켜준다.