목록섬연결하기 (1)
배움 저장소
[프로그래머스] 섬 연결하기 C++
programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 최소신장트리를 확인할 수 있는 알고리즘을 사용하여야 한다. 크루스칼 알고리즘을 사용하여 풀었다. GeeksForGeeks의 코드는 복잡해서 www.programiz.com/dsa/kruskal-algorithm를 참고했다. int find_Root(vector &root, int i){ if(root.at(i)==i){ return i; } return find_Root(root, root.at(i)); } bool compare(vector a, vector b){ ret..
PS/프로그래머스
2021. 4. 11. 21:44