본문 바로가기

BOJ/정렬

BOJ : 18310 안테나 (파이썬)

728x90

문제

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

 

18310번: 안테나

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

www.acmicpc.net

이 문제는 정렬로 간단하게 풀 수 있는 문제다.

집들을 리스트로 입력을 받고 그 리스트를 len() 함수를 통해 길이를 구한 후 -1을 해준 후 2를 나눈몫을 가진 인덱스를 가진 값이 정답이다. 

 

소스코드

import sys

n = int(sys.stdin.readline())

house = list(map(int, sys.stdin.readline().split()))
house.sort()

le = (len(house) -1) // 2

print(house[le])
728x90

'BOJ > 정렬' 카테고리의 다른 글

BOJ : 11870 좌표압축 (파이썬)  (0) 2022.12.02
BOJ : 2108 통계학 (파이썬)  (0) 2022.12.02
BOJ : 1461 도서관 (파이썬)  (0) 2022.11.20
BOJ : 1927 최소힙 (파이썬)  (1) 2022.09.11
BOJ : 20291 파일정리 (파이썬)  (2) 2022.09.10