문제 programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[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 테마 구현, 최소신장트리, BFS 아이디어 1. 사다리를 쓰지 않고 넘나들수 있는 영역들을 BFS로 각각 구한다. 2. 구분 영역 간에는 사다리를 놓아야 하는데, 사다리를 놓을 때의 비용이 최소인 Dictionary 을 만든다. 3. 사전을 비용 순으로 정렬한 뒤, 영역간의 최소신장트리를 만드는 크루..