섬연결하기1 [프로그래머스] 섬 연결하기(C++) https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 visit 벡터를 두고, cost가 작은 순대로 정렬해둔 costs 벡터를 차례로 조회하며 다 방문하면 끝나게끔 코드를 짰다. 그러나 그럴 경우, 0부터 3까지의 섬이 있다고 가정했을 때 [0,1,1], [2,3,1]까지만 조회해도 끝난다. 1과 2가 연결되지 않았음에도! 크루스칼 알고리즘을 활용하면 최소신장트리(MST)를 만들 수 있다. #include #include #include .. 2022. 8. 16. 이전 1 다음
