현제의 현재이야기

[백준/python] 18310 - 안테나 본문

algorithm

[백준/python] 18310 - 안테나

현재의 현제 2022. 9. 19. 19:24

 

18310번: 안테나

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

www.acmicpc.net

n = int(input())
arr = list(map(int,input().split()))
arr = sorted(arr)
print(arr[(n - 1)//2])

중앙값을 구하면 된다... 

Comments