문제 링크 : www.acmicpc.net/problem/21462146번: 다리 만들기여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다www.acmicpc.netBFS를 활용해서 풀 수 있는 문제다. 문제를 풀기 전에, 먼저 고민해야할 영역은 다음과 같다.1. 섬과 섬을 구분하는 방법-> 여러가지 방법이 있겠지만, 나는 각 섬마다 모두 똑같은 1이 아닌 고유의 값을 가지게 해서 구분했다.예를들어 어떤 섬은 2의 값만 가지게 하고, 어떤 섬은 3의 값만 가지게 하는 방식이다. 2. 섬과 섬의 최단 거리를 계산하는 방법-> 문제를 유심히 지켜보니 섬과 섬의 최단 거리 공..
