18310 안테나

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

18310번: 안테나

 

내 풀이(맞음)

n = int(input())
ary = list(map(int, input().split()))
m = len(ary)//2 - 1
l = m + 1
ary.sort()
sum1 = 0
sum2 = 0
for i in range(n):
    if i == m:
        continue
    sum1 += abs(ary[m] - ary[i])
for i in range(n):
    if i == l:
        continue
    sum2 += abs(ary[l] - ary[i])
print(ary[m if sum1 <= sum2 else l])

집 위치의 중앙값을 2로 나눠서 m으로 구하고 그 값에서 +1된 자리 l까지 생각을 한다. 그리고 m과 l로 값을 구하고 비교하여 값을 출력하면된다.