문제 링크https://www.acmicpc.net/problem/15686 문제 요약NxN 도시 지도에서0: 빈 칸1: 집2: 치킨집이 중 M개의 치킨집만 남기고 나머지는 폐업해야 함도시의 치킨 거리 = 모든 집의 "가장 가까운 치킨집 거리"의 합이 치킨 거리의 최솟값을 구하는 문제 처음엔 완전탐색으로,,그냥 단순하게도시의 모든 치킨집 중 M개 고르고각 조합마다 도시 전체 치킨 거리 계산해서그 중 최솟값을 구하면 되겠다고 생각했다.그대로 itertools.combinations()로 조합 만들고,각 조합마다 거리 계산을 해봤다.결과는 잘 돌아간다.. 하지만 M이 13이면 조합은 10,000개 이상 나옴중복없이 효율적으로 순회하는게 빠름 개선된 방식 - combinations + 최소 거리조금 개..