https://www.acmicpc.net/problem/18310
시간 1초, 메모리 256MB
input :
- N (1 ≤ N ≤ 200,000)
- N채의 집
output :
- 첫째 줄에 안테나를 설치할 위치의 값을 출력
조건 :
- 첫째 줄에 안테나를 설치할 위치의 값을 출력한다. 단, 안테나를 설치할 수 있는 위치 값으로 여러 개의 값이 도출될 경우 가장 작은 값을 출력
지금 보니까 조건의 마지막 줄을 읽지 않았다.
물론 짝수개의 집이 존재할 때 중간에 위치한 어느 것을 고르던 값이 동일하지만
더 작은 값을 출력하라고 하였기 때문에 둘 중 작은 쪽에 위치한 놈을 출력한다.
그래서 집의 개수 -1 을 해서 하던지 아니면 2로 나눠서 -1을 하던지 해야 한다.
인덱스가 0에서 시작이니까 생각해줘야 한다.
import sys
n = int(sys.stdin.readline())
data = list(map(int, sys.stdin.readline().split()))
data.sort()
print(data[n // 2 - 1])
