[20250721] BOJ / G5 / 여러분의 다리가 되어드리겠습니다! / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/17352

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 어떤 두 섬 사이든 왕복할 수 있는 다리가 있었는데, 하나를 무너뜨림.
• 이제 어떤 두 섬을 이어야 모든 섬을 왕복할 수 있는가?

🔍 풀이 방법

• union-find 기법 활용
• 서로 다른 집합에 속하는 섬 두개를 이어주면 된다!

⏳ 회고

• 쉽게 풀 수 있었다.