알고리즘
[C++] Boj 2146 다리 만들기
문제 링크[2146 다리 만들기]접근섬을 찾는다. (섬들은 각각 구별한다.)BFS내부 count를 지정해서 섬을 1, 2, 3… 등으로 매긴다.한 섬에서, 다른 섬과 이어지는 가장 가까운 장소를 찾는다.각 좌표마다 BFS가장 가까이 있는 섬 좌표까지의 거리를 저장한다.각각 거리를 계산해 최소값을 출력한다.섬 간 거리들을 저장한 배열을 정렬해서 최소값을 출력한다.코드 (O(N^4))/* * 1. 섬을 찾는다. * 2. 다른 섬과 이어지는 가장 가까운 장소를 찾고, 거리를 저장한다. * 3. 그 거리들 간의 최소값을 출력한다. */#include #include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4]..
