[Programmers 코딩테스트 고득점 Kit] 섬 연결하기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42861

코딩테스트 연습 - 섬 연결하기

유니온 파인드를 사용하는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 간선들을 가격 기준으로 오름차순 정렬을 해줍니다.

2. 정렬된 간선들을 모두 순회하면서 같은 그룹이 아니라면 섬을 연결하고 같은 그룹으로 만들어줍니다.

2.1 같은 그룹으로 만들어줄 때 가격을 answer에 더해줍니다.

3. 2번 과정이 끝나면 answer를 반환해줍니다.

 

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~