[BOJ 17472] 다리 만들기2 (Node.js)

https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 섬으로 이루어진 나라가 있고, 모든 섬을 다리로 연결하려고 한다. 이 나라의 지도는 N×M 크기의 이차원 격자로 나타낼 수 있고, 격자의 각 칸은 땅이거나 바다이다. 섬은 연결된 땅이 상하좌우로 붙어있는 덩어리를 말하고, 아래 그림은 네 개의 섬으로 이루어진 나라이다. 색칠되어있는 칸은 땅이다. 다리는 바다에만 건설할 수 있고, 다리의 길이는 다리가 격자에서 차지하는 칸의 수이다. 다리를 연결해서 모든 섬을 연결하려고 한다. 섬 A에서 다리를 통해 섬 B로 갈 수 있을 때, 섬 A와 B를 연결되었다고 한다. 다리의 양 끝은 섬과 인... www.acmicpc.net 브루트포스 + DFS + BFS + MST 문제였다. 이 문제에서 조금 응용된 문제다. 각 섬들이 연결될 수 있는 다리들을 구한 뒤, [섬 번호1, 섬 번호2, 다리길이] 데이터들을 기반으로 MST를 구현하면 되는 문제이다....

원문링크 : [BOJ 17472] 다리 만들기2 (Node.js)