[백준 17352] 여러분의 다리가 되어 드리겠습니다! [Java]

백준 17352 - 문제

백준 17352 - 입/출력

---

풀이

N + 1개의 집합 1 ~ N에 대해 공통 부모가 다른 경우를 찾아 연결해주면 되는 문제다.

우선, 입력으로 두 집합을 입력받아 union해주자.

모든 입력을 받았다면, parents에 자신의 부모 집합의 번호가 적혀있을 것이다.

반복문을 돌며, 부모 집합의 번호가 다르다면 두 집합은 연결되어 있지 않으므로 두 집합을 연결할 수 있도록 번호를 출력해주면 되는 문제다.

---

소스코드

소스코드 보기

---

출처

17352번: 여러분의 다리가 되어 드리겠습니다!