백준 - 안테나

백준(BOJ) - 안테나

BOJ

해결방법

이 문제도 역시 해결책을 찾기만하면 구현하기 대단히 쉬운 문제였다.

핵심 아이디어는 입력된 집의 위치 중에 중간값에 해당하는 집에 안테나를 설치하는 것 이다.

n = int(input())
houses = list(map(int, input().split()))
houses.sort()
print(houses[len(houses)//2-1])