프로그래머 – Connect Islands(Python 솔루션)
처음에는 단순한 욕심 문제인 줄 알고 풀었습니다. 그러나 이것이 탐욕 문제에 대한 해결책이라고 가정하면 최소한의 비용으로 다리를 건너지 못할 수도 있습니다. 이를 해결하려면 MTS 알고리즘을 사용하여 해결해야 합니다. MTS 알고리즘은 그래프 관련 알고리즘으로 BFS와 그리디 알고리즘을 결합한 알고리즘으로 생각하시면 좋습니다. def solution(n, costs): answer = 0 #다리를 건설하는 비용을 작은 순으로 정렬해줍니다. costs.sort(key=lambda x:x(2)) #처음 … Read more