[백준/파이썬] 14400번 편의점 2

-Code

from sys import stdin
input = stdin.readline
n = int(input())
result = 0
x_points = []
y_points = []
for _ in range(n):
    x, y = map(int, input().split())
    x_points.append(x)
    y_points.append(y)

mid_x = sorted(x_points)[n//2]
mid_y = sorted(y_points)[n//2]

for i in range(n):
    result += abs(mid_x - x_points[i]) + abs(mid_y - y_points[i])
print(result)

처음에 가장 가까운 거리를 어떻게 구하는지를 몰라서 못풀었습니다. 그래서 찾아보니 그냥 중앙값을 가지고 각 x, y값을 모두 계산을 해주면 나오는 문제여서 원리를 알고 쉽게 해결을 했습니다.