다리만들기1 백준 2146번 다리 만들기 1. 2146번 다리 만들기 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 2146번 다리 만들기 1-1. 링크 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1-2. 문제 해석 섬에서 섬을 잇는 다리를 1개 놓는다고 했을 때 가장 짧은 다리의 길이를 구하는 문제이다. 위 예시에서 색칠된 부분이 섬이고 색칠되지 않은 부분이 바다라고 보면 된다. 위 예시에서는 깃발 사이에 다리를 건설했을 때 가장 짧은 길이의 다리를 만들 수 있다. 위 사진은 위쪽 깃발 위치를 기준으로 다리를 건설했을 때 길이가 얼.. 2021. 12. 15. 이전 1 다음
