프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 해결하기 위해 생각했던 방법은 1. 주어진 배열을 다리를 짓는데에 필요한 재화(costs[i][2])로 오름차순 정렬 2. 섬이 직접적으로 연결되어 있는지 확인 3. 직접 연결되어 있지 않다면 간접적으로 연결되어 있는지 확인(dfs, bfs 등 사용) 4. 간접적으로 연결되어 있지 않다면 다리 건설 이렇게 해결하려 하였으나, 3번을 구현하는데에 어려움을 겪어 해결방안을 찾아보았다. Minimum Spanning Tree(최소 신장 트리), Kruskal(크루스칼) 알고리즘, Union Find 이 ..