목록다리만들기2 (1)

Dreams come true!

백준 17472번 다리만들기2

문제 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 문제 풀이 0. 지도 정보 입력 받기 1. 섬에 번호 붙이기 (BFS 또는 DFS) 최소거리를 구하는 것이 아닌 단순 탐색이므로 BFS 또는 DFS 중 원하는 방법으로 풀 수 있다. 2. 섬과 섬 사이에 건설할 수 있는 바다 위 모든 다리 찾기 (완전탐색) 3. 모든 섬을 연결하기 위한 다리의 최솟값 구하기 (완전탐색 또는 MST) 3-1. 완전탐색 지도의 세로 크기 N..
알고리즘 2020. 2. 13. 17:40
이전 Prev 1 Next 다음