algorithm'''problem solve
[백준] 18310 - 안테나 (정렬)
JunHwa Park
2020. 10. 5. 15:50
https://www.acmicpc.net/problem/18310
18310번: 안테나
첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.
www.acmicpc.net
|
1
2
3
4
5
6
7
|
n = int(input())
house = list(map(int, input().split()))
house.sort()
if n % 2 == 1:
print(house[len(house) // 2])
else:
print(house[len(house) // 2 - 1])
|
cs |
문제에서 요구하는 것은, 입력값의 중간값이다.
다만, 입력된 데이터의 갯수가 짝수일 경우, 중간값이 2개가 나오기 때문에 2개 중 작은 값을 출력한다.