컴굥일지

문제 https://www.acmicpc.net/problem/15686 문제 내용 "치킨 거리"는 집과 가장 가까운 치킨집 사이의 거리이고, "도시의 치킨 거리"는 모든 집의 치킨 거리 합이다. 임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 크기가 N*N인 도시에 치킨집이 여러 개 있다. 이 중에 최대 M개만 남기고 나머지는 폐업시키려 한다. 이때 도시의 치킨 거리가 가장 작게 되는 경우를 구해야 한다. 문제 풀이 일단 도시의 치킨 거리가 가장 작게 되야 하기 때문에, 치킨집은 M개여야 한다. (치킨집이 많아야 각각의 집과의 거리도 줄어든다) 그럼 해당 문제는 아래의 과정으로 나눌 수 있다. 1. 전체 치킨집 중에 M개를 고른다. => 백트래킹..