프로그래머스 - 지형 이동
https://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와 완전 탐색을 응용해서 풀 수도 있는 문제입니다. 그러나 이 방법은 효율성 테스트를 통과하지 못하고 시간초과를 내기 때문에 최소의 비용으로 모든 Node를 연결하는 방법을 찾는 최소 신장 트리(Minumn Spanning Tree)를 이용해 문제를 풀겠습니다. 입출력 예에서도 볼 수 ..
알고리즘/프로그래머스
2020. 5. 21.