ImJay

[SWEA/Java] 7465. 창용 마을 무리의 개수 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 마을 사람들 사이의 관계를 주어진 관계들을 통해 무리를 형성하고, 이들 무리의 수를 계산하는 문제이다. 사람들이 어떻게 연결되어 있는지 그래프로 표현하고, 이 그래프에서 서로 연결된 집합의 개수를 찾아내는 것이 핵심이다. 풀이 과정 각 사람을 하나의 노드로 간주하고, 주어진 관계를 양방향 그래프로 표현한다. Union-Find 자료구조를 사용하여 각 사람이 속한 집합을 관리한다. 주어진 관계를 통해 두 사람을 연결하며 union 연산을 수행한다. 모든 연결 처리 후, 각 노드의 루트 노드..