백준 안테나 코드 및 해설 (파이썬)
2021. 8. 3. 13:53ㆍalgorithm
반응형
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])
반응형
'algorithm' 카테고리의 다른 글
백준 카드 정렬하기 코드 및 해설 (파이썬) (0) | 2021.08.12 |
---|---|
프로그래머스 실패율 코드 및 해설 (파이썬) (0) | 2021.08.04 |
백준 국영수 코드 및 해설 (파이썬) (0) | 2021.08.02 |
정렬 (0) | 2021.08.02 |
백준 병사 배치하기 코드 및 해설 (파이썬) (0) | 2021.07.29 |