Dot Algo∙ DS/PS
2021. 6. 10.
[BOJ] 백준 17472번 다리 만들기 2 (Java)
#17472 다리 만들기 2 난이도 : 골드 2 유형 : 그래프 탐색/ BFS/ 최소 신장 트리 (MST) - 크루스칼 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net ▸ 문제 ▸ 입력 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. ▸ 출력 모든 섬을 연결하는 다리 길이의 최솟값을 출력한다. 모든 섬을 연결하는 것이 불가능하면 -1..
![[BOJ] 백준 17472번 다리 만들기 2 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/ZJJIs/btq60j6FCL6/cIKqPRcMtxawasXqCUy8h0/img.png)