[Python] 프로그래머스. 지형 이동 (Level 4)

inspirit941 2020. 2. 15. 16:17

코딩테스트 연습 - 지형 이동 | 프로그래머스

[[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

요전에 풀었던 백준 '다리만들기 2'와 동일한 로직의 문제.

[Python] 백준 17472. 다리만들기2

https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며,..

inspirit941.tistory.com

1. 다리 없이 건너갈 수 있는 지형을 grouping한다.

2. 그룹핑된 지형을 토대로, 지형과 지형을 연결하는 사다리의 최솟값을 저장한다.

3. 저장된 최솟값을 토대로, 모든 지형이 연결될 때까지 union_find를 시행한다.