[C++] 프로그래머스 섬 연결하기 프림알고리즘
·
Algorithm/Programmers
#include #include #include using namespace std; //0left 1right 2weight int solution(int n, vector costs) { int answer = 0; //weight, 간선번호 priority_queue pq; vector visited(n, false); //0부터 시작 for (int i = 0; i < costs.size(); i++) { int left = costs[i][0]; int right = costs[i][1]; int weight = costs[i][2]; if (left == 0) { visited[0] = true; pq.push({ weight, right }); } else if (right == 0) { v..