알고리즘/이것이 코딩테스트다
24_안테나
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