18310번

코드 a = int(input()) list = [*map(int, input().split())] list.sort() print(list[(a-1)//2]) # 가운데 있으면 가장 가깝다. 그리디는 아이디어만 떠올리면 쉬운 거 같은데 그게 쉽지 않다... 처음에 시간초과 날 거 알면서도 완전탐색밖에 생각 안나서 매우 곤란했던 문제. 그리디만 깎는 날을 하루 잡아야하나... 그리디가 제일 어려운 듯.