완전 탐색. [15686]

[1. 문제 설명]

https://www.acmicpc.net/problem/15686

---

[2. 풀이 접근]

각 치킨 집에 대해서 해당 지점을 폐업하는 경우와 폐업하지 않는 경우에 대해서 완전탐색을 수행한다.

 

탐색 중, 남은 치킨 집 개수가 M 개 일 때, 도시의 치킨 거리를 구하며,

남은 치킨 집 개수가 M 개가 아닌데, 더 이상 확인해 볼 치킨 집이 없다면, MAX 값을 반환하도록 한다

---

[3. 코드]