[2548] 대표 자연수 in python

 

중간값만 이용하면

손쉽게 풀 수 있는 문제!

 

divmod 함수를 이용하면

몫과 나머지를 한 번에 구할 수 있다는 것도

꼭 기억해두자!

 

 

n이 짝수이면

아래와 같이 n//2-1 값이고

 

 

 

n이 홀수이면

아래와 같이 n//2+n%2-1 값이다.

 

 

코드는

아래와 같다.

n=int(input())
array=sorted(list(map(int,input().split())))
a,b=divmod(n,2)
print(array[a+b-1])

 

처음에는

중간값, 왼쪽, 오른쪽 값을 이용하면 되는 줄 알았는데

그게 아니었다 ^^