반응형
greedy
-
[CodeKata] 프로그래머스 : 8.8(일), 섬 연결하기Algorithm 2021. 8. 11. 21:50
🥋 Oooth More!! (Level 3) : 순위 🧮 풀이 graph의 최소값들만 솎아내는 방법을 시도했으나, 모든 노드의 연결여부를 확인할 수 없어 모범답안을 참고했다. 🖇 리뷰 function solution(n, costs) { let answer = 0, island = [], bridge = [], total = 0; costs.sort((a, b) => a[2] - b[2]); // 비용이 낮은 거 순으로 정렬 island[costs[0][0]] = true; // cost에 제일 앞에 있는 섬 방문 처리 island[costs[0][1]] = true; // bridge[0] = true; // 건설된 다리 하나 지어졋다고 친다. 다리 번호 == costs 번호 answer += cost..