정렬_심화24) 안테나 _ python

728x90

문제링크

18310번: 안테나

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

www.acmicpc.net

# 안테나
n = int(input())
homeList = list(map(int, input().split()))
homeList.sort()
idx = (homeList[(n-1)//2])
print(idx)

728x90