현제의 현재이야기
[백준/python] 18310 - 안테나 본문
18310번: 안테나
첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.
www.acmicpc.net
n = int(input())
arr = list(map(int,input().split()))
arr = sorted(arr)
print(arr[(n - 1)//2])
중앙값을 구하면 된다...
'algorithm' 카테고리의 다른 글
| [백준/python] 1331 - 나이트투어 (0) | 2022.09.27 |
|---|---|
| [백준/python] 15787 - 기차가 어둠을 헤치고 은하수를 (1) | 2022.09.22 |
| [백준/python] 2644 - 촌수계산 (1) | 2022.09.18 |
| [백준/python] 15486 - 퇴사2 (0) | 2022.09.07 |
| [백준/python] 11060 - 점프 점프 (0) | 2022.09.05 |
'algorithm' Related Articles
more
Comments