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 |