백준 안테나 코드 및 해설 (파이썬)

2021. 8. 3. 13:53algorithm

반응형

https://www.acmicpc.net/problem/18310

 

18310번: 안테나

첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.

www.acmicpc.net

 

집들의 위치를 houses라는 리스트에 저장하고 이를 오름차순으로 정렬합니다. 집들의 개수를 N으로 저장하고, 정중앙의 집인 N을 2로 나눈 몫번째 집에 안테나를 설치합니다.

 

import sys

# 집의 개수
N = int(sys.stdin.readline())
# 집의 위치
houses = list(map(int, sys.stdin.readline().split()))
# 정렬
houses.sort()
# 정중앙의 집 
print(houses[N//2-1])
반응형