오구의코딩모험

문제 3줄 요약 1. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 2. 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2| 3. 치킨집을 최대 M개 골라 도시의 치킨 거리의 합이 가장 작을 때의 값을 구하라! 문제 풀다가 보니 치킨이 먹고싶다는 생각이 들기도 했다. 주변에 치킨 집이 참 많은데, 어쩌면 이 문제는 한 번쯤 생각해봤던 문제인 것 같다 ㅋㅋ 아무튼 문제로 돌아가서! 전에 풀었던 연구소 문제에서 벽을 미리 세워두듯이, 이번 문제에서도 최대 M개인 치킨집을 미리 골라두고 도시의 치킨 거리의 합을 작은 값으로 갱신해주는 방법을 생각하였다. 최대 M개의 치킨집은 combination을 이용하여 경우의 수를 모두 고려해주었다. from sys import..