[백준/18310] 안테나

출처: https://www.acmicpc.net/problem/18310\

18310번: 안테나

 

처음에 이진탐색을 이용해 접근하려 했으나 아이디어만 떠올릴 수 있다면 쉬운 문제이다. 역시 문제를 풀기 전에 손보다는 머리를 움직이는 것이 중요하다는 것을 다시금 느끼게 된다.

 

결과적으로 최적의 안테나 설치 장소는 중앙값이다. 중앙에서 멀어지면 멀어질수록 거리가 멀어진다는 것을 휴리스틱하게 확인할 수 있으며, 생각을 조금만 해봐도 그렇다. 소스코드는 다음과 같이 간단하게 작성할 수 있다.

 

n = int(input())
array = list(map(int, input().split()))

answer = sorted(array)[(n - 1) // 2]
print(answer)