BFS C++

[baekjoon 2146] 다리 만들기 (그래프, BFS) (C++)

www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 주어진 섬들 중에 최단 경로를 구하면 되는 문제이다. 처음에 어떻게 풀면 할까, 하다가 N이 최대 100이길래 완전 탐색 느낌으로 거리를 구하면 되겠다.라고 생각했다. 내 풀이법은 일단 1. BFS를 통해서 연결된 섬에 대한 정보를 얻는다. 2. 이후에 vector v[5001]의 2차원 벡터에 땅 하나에 맞춰서 벡터에 좌표를 넣어준다. ex) 첫 번째 BFS 수행 -> 첫 번째 땅 탐색이므로 v[0]에 좌표값들 (..