백준 14400번 파이썬 문제풀이(편의점 2)

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

14400번: 편의점 2

---

간단한 정렬 문제이다.

 

x축 기준 정렬하여 x축 중간값 찾고 y축 기준정렬해서 y축 중간값을 찾는다.

 

그 후 반복문을 돌면서 거리를 계산해주면 된다.

 

import sys

input = sys.stdin.readline
N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]

arr.sort(key=lambda x: x[0])  # x축 기준 정렬

mid_x = arr[N // 2][0]

arr.sort(key=lambda x: x[1])  # y축 기준 정렬
mid_y = arr[N // 2][1]

ans = 0

for i in range(N):
    ans += (abs(arr[i][0] - mid_x) + abs(arr[i][1] - mid_y))

print(ans)