문제 보기 이 문제는 완전 탐색 문제이다. 치킨 집의 위치 중에서 M개를 고른 모든 경우의 수를 탐색하면 된다. 알고리즘 순서는 다음과 같다. 1. 치킨 집의 위치를 저장한다. 2. 치킨 집의 위치 중 M개를 고른다. (조합) 3. 치킨 거리를 계산하고 최솟값을 계속해서 업데이트한다. - (x1, y1)과 (x2, y2) 거리 -> abs(x2 - x1) + abs(y2 - y1) 코드 import itertools, sys, copy if __name__ == "__main__": N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] # 치킨집 탐색 chicken = [] for i in ran..
