무너가 탐색을 해야할 것 같지만 사실 치킨집을 골라 모든 집까지의 거리들 중 최솟값들만 더해서 거리합을 갱신해준다. import sys input = sys.stdin.readline from itertools import combinations # 맵크기(N), 치킨집 최대 선택가능개수(M) N, M = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] # 빈칸(0), 집(1), 치킨집(2) // 그래프 그리기. house = [] chicken = [] for i in range(N): for j in range(N): if board[i][j] == 1: house.append((i, j)) el..