정렬 알고리즘
Q
18310번: 안테나
첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.
www.acmicpc.net
A
문제를 바로 풀려고 하지말고, 어디 위치일 것인지 예상해보고 그 위치가 입력된 리스트로 어떻게 표현해낼수 있을지 생각해보며 풀자!
코드
import sys
n = int(sys.stdin.readline().rstrip())
array = list(map(int, sys.stdin.readline().rstrip().split()))
array.sort() #오름차순 정렬
if n % 2 == 0: #집의 개수가 짝수일 경우
print(array[n // 2 - 1]) #중간에 위치한 집의 위치
else: #집의 개수가 홀수일 경우
print(array[n // 2]) #중간에 위치한 집의 위치
