티스토리 뷰

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
= 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개 중 작은 값을 출력한다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함