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

신장 트리(Spanning Tree)원래 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프 [자료구조] #7_1 트리트리 구현시 로직이 많이 들어가서 알고리즘 같은 느낌을 준다. 구현하기 복잡하기 때문에 자료구조 중에서 면접에서 자주 질문이 나오는 편이다. ** 트리(Tree) 구조 Node와 Branch를 이용해서, 사이itsanisland.tistory.com신장 트리의 조건본래의 그래프의 모든 노드를 포함해야 함모든 노드가 서로 연결트리의 속성을 만족시킴(사이클이 존재하지 않음) 최소 신장 트리(Minimum Spanning Tree, MST)가능한 Spanning Tree 중에서 간선의 가중치 합이 최소인 Spanning Tree를 지칭함 최소 신장 트리 알고리즘그래프에서 ..