https://www.acmicpc.net/problem/17250
17250번: 은하철도
입력 데이터가 큰 관계로, 빠른 입출력을 사용하는 것을 권장합니다.
www.acmicpc.net
유니온 파인드 문제다. 바로 이전 풀이 [11816] 로봇 조립 문제와 같은 방법으로 접근하면 풀 수 있다.
풀이
지난번 문제와의 차이점은 은하에 속한 행성의 개수가 처음부터 주어진다는 점이다. 배열 galaxy의 초기값을 0으로 설정하고 행성의 개수가 입력될 때 해당 값만큼 빼주고 시작하면 된다.
은하가 연결될 때마다 연결된 은하의 행성 수를 출력해야 하므로 유니온 함수에 결합 동작 이후 배열의 루트에 해당하는 값을 절댓값으로 출력하면 된다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [20955] 민서의 응급 수술 (0) | 2022.12.12 |
|---|---|
| [10216] Count Circle Groups (0) | 2022.12.11 |
| [18116] 로봇 조립 (0) | 2022.12.09 |
| [3190] 뱀 (0) | 2022.12.08 |
| [2580] 스도쿠 (1) | 2022.12.07 |