알고스팟 문제 링크: https://www.algospot.com/judge/problem/read/ARCTIC
algospot.com :: ARCTIC
남극 기지 문제 정보 문제 남극에는 N 개의 탐사 기지가 있습니다. 남극의 겨울은 혹독하기 때문에, 남극의 겨울이 찾아오면 탐사 기지들간의 왕래가 중단됩니다. 겨울에도 서로 통신하며 연구
www.algospot.com
기지들의 위치가 좌표형태로 주어진다. 무전기가 거리 D안에서 통신 가능하고 각 기지국들이 간접적으로 연락할 수 있다고 할때 모든 기지들이 통신할 수 있는 최소 D를 찾는 문제이다.
최적화 문제이지만 D가 가질 수 있는 최대 최소를 시작으로 이분법을 사용하여 범위를 줄여나가면 최적해 D를 찾을 수 있다.
코드 원본: https://github.com/sbl133/JongmanBook/blob/main/12.%20DecisonProblem/ARCTIC.cpp
GitHub - sbl133/JongmanBook
Contribute to sbl133/JongmanBook development by creating an account on GitHub.
github.com
댓글을 통한 코드리뷰, 질문, 지적 언제든 환영입니다!
reference: 프로그래밍 대회에서 배우는 알고리즘 문제해결전략1
'Algorithm > algospot' 카테고리의 다른 글
| algospot 수강 철회 (문제 ID: WITHDRAWAL) C++ (0) | 2021.09.07 |
|---|---|
| algospot 캐나다 여행 (문제 ID: CANADATRIP) C++ (0) | 2021.09.07 |
| algospot 카쿠로 (문제 ID: KAKURO2) c++ (0) | 2021.09.04 |
| algospot 알러지가 심한 친구들 (문제 ID: ALLERGY) (0) | 2021.09.02 |
| algospot 게임판 덮기 2 (문제 ID: BOARDCOVER2) (0) | 2021.09.02 |