[프로그래머스] 지형 이동 / 파이썬 / MST(최소신장트리)

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 예전에 백준에서 풀어본 문제랑 비슷해서, 크게 어렵지는 않았습니다. 어렵지는 않은데, 구현이 조금 귀찮은 문제라고 볼 수 있겠네요. 우선 문제 예시에 있는 그림에서 쉽게 힌트를 찾았는데, 바로 이동할 수 없는 영역간의 구분입니다. 저는 이를 대륙(land)이라고 표현했습니다. 그리고 각각의 대륙마다, 번호..