백준 15686

https://www.acmicpc.net/problem/15686풀이도시에는 집(1)과 치킨집(2)가 있고, 나머지는 (0)으로 빈칸이다.최대 M개의 치킨집만 선택해서 영업해야하며, 모든 집은 가장 가까운 치킨집까지의 거리로 만족한다.모든 지들의 치킨 거리의 합이 최소가 되도록 M개의 치킨집을 선택해야한다.N, M = map(int, input().split())C = [list(map(int, input().split())) for _ in range(N)]N, M, C는 도시의 크기, 영업할 치킨집 수, 도시 지도 정보를 나타낸다.house = []chicken = []for i in range(N): for j in range(N): if C[i][j] == 1: ..