BOJ 18310번: 안테나

 

https://www.acmicpc.net/problem/18310

18310번: 안테나

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

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

import sys
input = sys.stdin.readline

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

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