💡Problem Solving/BOJ

[BOJ 18310] 안테나 (Python)

gom20 2022. 11. 19. 15:42

문제

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

 

18310번: 안테나

첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.

www.acmicpc.net

 

풀이

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

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

 

소스코드

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)])