[백준/BOJ] 백준 2146번 : 다리 만들기

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net dfs를 통해 각 대륙마다 번호를 칠한다(번호는 2부터 칠한다). 그리고 그 대륙의 끝 지점 들을 따로 저장해둔다. 그리고 난 뒤 bfs를 통해 각 대륙에서 다른 대륙으로 가는 가장 가까운 거리를 구하고 그중 최소 거리를 찾는다. 코드 #include #include #include #include #include using namespace std; int n; int board[100][100]; ..

2020.08.12