프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💬 문제 설명연결되어 있는 두 정점 정보와 가중치 정보가 주어졌을 때 최소 비용(간선의 가중치의 합)으로 모든 섬을 연결하고 해당 최소 비용을 반환하라. 📌 주의 사항모든 섬 연결 + 최소 비용 → 최소 신장 트리(MST) 구성 👌 문제 풀이모든 섬을 최소 비용으로 연결해야 하므로 최소 신장 트리 알고리즘을 사용해야 한다.간선 정보를 알려주고 있으므로 간선 배열로 만들어서 사용하자.간선 배열이므로 크루스칼 알고리즘을 사용해야겠다!간선 배열을 가중치로 오름차 순 정렬모든 간선이 연결될 때까지 union-fin..

신장 트리(Spanning Tree) 원래 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프 신장 트리의 조건 본래의 그래프의 모든 노드를 포함해야 함 모든 노드가 서로 연결 트리의 속성을 만족시킴 (사이클이 존재하지 않음) 최소 신장 트리(Minimum Spanning Tree, MST) 가능한 Spanning Tree 중에서, 간선의 가중치 합이 최소인 Spanning Tree를 지칭함 최소 신장 트리 알고리즘 그래프에서 최소 신장 트리를 찾을 수 있는 알고리즘이 존재함 대표적인 최소 신장 트리 알고리즘 Kruskal’s algorithm(크루스칼 알고리즘), Prim's algorithm(프림 알고리즘) 크루스칼 알고리즘(Kruskal's algorithm) 모든 정점을 독립적인..