boj, 백준) 17472. 다리 만들기2 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 2. 문제 개요 조건에 맞게 다리를 놓아서 각 섬을 모두 연결하는 다리의 최소 길이를 구하기. 3. 문제 힌트 알고리즘 (1) Grouping 하기. (2) 다리 연결 -> 길이가 2 이상이고 조건(가로/세로)에 맞는 다리 중에서 길이가 최소 다리 구하기. (3) 다리 정하기 -> 섬들이 모두 연결되는지 확인하기. (4) 계산하기 의 순서대로 하면 된다. 4...
알고리즘/삼성 SW테스트
2020. 2. 29. 21:56