[백준/python/14400] 편의점 2

문제링크 : 편의점 2

이번 문제는 실버2레벨 문제다.

n=int(input())
cos=[]
for i in range(n):
    a,b=map(int, input().split())
    cos.append([a,b])
mid_x=sorted(cos, key=lambda x:x[0])[n//2][0]
mid_y=sorted(cos, key=lambda x:x[1])[n//2][1]

sum=0
for i in cos:
    sum+=(abs(mid_x-i[0])+abs(mid_y-i[1]))
print(sum)

풀어보니 그리디 문제는 아닌것같다.
거리의 평균이 최소가 되려면 위치를 정렬해 그 중간값을 선택해야 한다는 것만 이용하면 되는 문제다.