🔦 문제
일직선상의 집을 입력받고 그 중 하나에 안테나를 설치할 때 안테나로부터 모든 집까지의 거리의 합이 최소가 되는 집을 고르시오.
| 입력 | 출력 |
|---|---|
| 4 | 5 |
| 5 1 7 9 |
✍️ 풀이
정렬한 배열의 한 가운데 값이
어떤 한점에서 모든 점으로의 거리의 최솟값이다.
🛠 코드
n = int(input())
arr = list(map(int, input().split()))
arr.sort()
print(arr[(n-1)//2])
📝 정리
🎈 참고
Go Go