남극 기지
-
남극 기지 :: 알고스팟알고리즘 풀이/알고리즘 해결전략 연습 2019. 9. 7. 03:59
문제 : https://algospot.com/judge/problem/read/ARCTIC 문제남극에는 N 개의 탐사 기지가 있습니다. 남극의 겨울은 혹독하기 때문에, 남극의 겨울이 찾아오면 탐사 기지들간의 왕래가 중단됩니다. 겨울에도 서로 통신하며 연구를 지속하기 위해, N 개의 무전기를 구입해 각 탐사 기지에 배치하려 합니다. 이 때, 두 탐사 기지 사이의 거리가 D 라고 하면, 무전기의 출력이 D 이상이어야만 통신이 가능합니다. 모든 탐사 기지에는 똑같은 무전기가 지급됩니다. 탐사 본부가 다른 모든 기지에 연락을 할 수 있기 위해 필요한 무전기의 최소 출력은 얼마일까요?탐사 본부는 다른 기지를 통해 간접적으로 연락할 수 있다고 가정합니다. 코드 ( C ++ ) 종만북 참조#include #incl..