- 문제소개 - 해결과정 문제풀이 흐름은 아래와 같다. 인접 리스트를 만든다. 최초 모든 섬이 독립적인 연합을 이루고 있는 형태로 연합 리스트를 생성한다. 이후 인접 리스트를 순서대로 순회하며 아래의 과정을 거친다. 양방향 연결되어 있는지 확인 연결되어 있다면 비교 대상 섬 번호를 현재 연합에 더해준다. 2번 과정을 통해 독립적이었던 두 개의 연합이 합쳐졌으므로 기존 연합 리스트의 비교 대상 인덱스 자리의 요소를 삭제한다. 조건으로는 비교 대상 번호 인덱스에 값이 있는 경우에만 현재 연합에 합류할 수 있도록 설정하면 된다. 위 과정을 한번 끝내면 다시 새롭게 합류한 섬 번호를 기준으로 재귀 호출을 하게된다. 더 이상 재귀 호출을 할 수 없다면 해당 연합은 완성한 것 --> 다음 인접 리스트로 넘어간다. ..
