BOJ 18310번: 안테나

알고리즘💻/그리디

호프 2023. 9. 16. 18:49

18310번: 안테나

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

www.acmicpc.net

처음에는 그리디 문제라는 걸 깨닫지 못하고.. 거리를 직접 구해서 비교하려고 하다가 그림을 몇 번 그려보니.. 그냥 정렬을 해서 중간 값을 출력하면 된다는 것을 깨달았다.

이렇게 간단하게 풀리는 문제였다니! 항상 그리디를 의심하자..

import sys
input = sys.stdin.readline

N = int(input())
house = list(map(int, input().split()))

house.sort()
print(house[(N - 1) // 2])