happenundo 2024. 2. 8. 19:11
728x90
 

18310번: 안테나

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

www.acmicpc.net

 

중앙값이 답이다.

나는 평균값을 구해서 틀렸다.

아이디어가 중요한 문제.

 


풀이 코드

# 18310번: 안테나
import sys
input = sys.stdin.readline

n = int(input())
house = list(map(int, input().rstrip().split()))

house.sort() # 정렬한 후
print(house[(n-1)//2]) # 중앙값 출력
728x90