알고리즘/BOJ
[백준/파이썬] 1090번 체커
https://www.acmicpc.net/problem/1090 1090번: 체커 N개의 체커가 엄청 큰 보드 위에 있다. i번 체커는 (xi, yi)에 있다. 같은 칸에 여러 체커가 있을 수도 있다. 체커를 한 번 움직이는 것은 그 체커를 위, 왼쪽, 오른쪽, 아래 중의 한 방향으로 한 칸 www.acmicpc.net 문제 해석 n개의 체커가 주어진다. 1 ~ n개를 골라 맨해튼 거리가 최소가 되는 좌표의 각 최소 거리의 합을 구하는 문제이다. 코드 input = __import__('sys').stdin.readline # 1 ~ n 개를 골라 맨해튼 거리가 최소가 되는 좌표의 최소 거리를 구하여라 n = int(input()) arr = [] _xarr = [] _yarr = [] for _ in..
