반갑습니다!

[프로그래머스] 섬 연결하기 본문

알고리즘 문제 풀이

[프로그래머스] 섬 연결하기

김덜덜이 2020. 10. 21. 23:40
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr

풀이

모든 섬을 연결하라는 의미는 결국 MST를 만들라는 말과 같다.

아래의 코드에서는 입력으로 들어온 costs 벡터를 edges 벡터에 저장하고 kruskal 알고리즘을 사용해 MST를 생성해서 해결했다.

코드

C++

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 2631줄 세우기  (0) 2020.10.22
[프로그래머스] 최고의 집합  (0) 2020.10.22
[백준] 1915 가장 큰 정사각형  (0) 2020.10.20
[백준] 17472 다리 만들기 2  (0) 2020.10.19
[백준] 6497 전력난  (0) 2020.10.19