프로그래머스 Lv.4 최소 신장 트리로 풀이한 문제인 지형 이동 문제입니다. 해당 문제의 링크입니다. 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 문제의 골자는 서로 이동할 수 없는 지형들을 하나의 노드로 보고, 각각의 노드들 사이의 간선의 가중치를 하나의 노드에서 다른 노드로 이동하기 위한 사다리 높이의 최소값으로 계속해서 갱신해주는 것입니다. 그렇게 간선들을 만들어준 다음에는 가중치에 대해서 오름차순으로 간선들을 정렬하고, 유니온 ..