[python] 백준 18310 안테나

https://www.acmicpc.net/problem/18310

18310번: 안테나

 

문제 해결

• 최소거리를 구하는 공식이 있을까?
• 우선 원점(0)에 가까운 순서대로 집 위치를 놓아야 할 것 같다.
• 안테나 설치 위치를 $x_{i}$라 하자.
• 그러면 안테나부터 거리의 합은 $\left| x_{1}-x_{i} \right| + . . . \left|x_{i-1}-x_{i}\right| + \left|x_{i+1}-x_{i}\right| + . . . \left|x_{n}-x_{i}\right|$이다.
• 이 때 최솟값은 $x_{I}$가 median 값일 때이다.

 

CODE

n = int(input())
A = list(map(int, input().split()))
A.sort()
print(A[(n-1)//2])