😶🌫️ 문제 문제를 풀기 위해서는 다리가 무너진 상태에서 서로 왕복할 수 있도록 다리를 연결해야 합니다. 이 문제는 그래프 이론과 합집합 찾기(Unifon-Find) 자료구조를 사용하여 해결할 수 있습니다. 🌿 풀이 Union-Find Union-Find 는 대표적인 그래프 알고리즘 입니다. '서로소 집합(Disjoint-Set)' 알고리즘이라고도 부릅니다. 구체적으로 여러개의 노드가 존재할 때 두 개의 노드를 선택해서, 현재 이 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘 입니다. 간단하게 알아볼게요. 1. Union 다음과 같이 6개의 노드가 서로 연결된 것 없이 존재하고 있습니다. 이때 1-2 노드를 선으로 연결해서 그룹으로 묶는 것을 Union 이라고 합니다. 2. Find 다음과 ..
