알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 섬 연결하기

문제 : https://programmers.co.kr/learn/courses/30/lessons/42861 서론 전형적인 MST문제. 크루스칼 알고리즘을 이용하여 풀이 구현 // c++ #include #include #include #include using namespace std; int parent[101]; bool compare(vectora, vectorb){ return a[2]b) parent[a] = b; else parent[b] = a; } return true; } int solution(int n, vector costs) { int answer = 0; for(int i=0;i

2019. 10. 25. 11:08