[BOJ 18310] 안테나 (Python)

문제

https://www.acmicpc.net/problem/18310

18310번: 안테나

 

풀이

중간값에 위치한 집에 안테나를 설치하면 

안테나와 집간 거리의 합이 최소가 된다.

 

소스코드

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

data.sort()

if n == 1:
    print(data[0])
elif n % 2 == 0:
    print(data[int(n//2-1)])
else:
    print(data[int(n//2)])