전공/백준
18310
yha97
2022. 11. 12. 00:27
날짜 : 2022. 11. 11
사용 언어 : python
문제
코드
import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()
print(arr[(n-1)//2])
풀이
- 해당 배열에서 오름차순으로 정렬 후 중간에 있는 원소의 값인 경우 모든 값과의 거리가 가장 가깝다.
- 다만, 배열의 크기가 양수인 경우 중간값이 2개이기 때문에 1을 차감하여 값을 구한다.
알게된 점
-
참고 사이트
-