728x90 백준 15686 치킨 배달 정답1 백준 치킨 배달 [15686] 파이썬(Python) 코드 + 해설 문제 설명도시가 N×N 크기의 2차원 격자로 주어집니다. 각 칸에는 빈 칸(0), 집(1), 치킨집(2) 중 하나가 있다.도시의 치킨 거리는 모든 집의 치킨 거리의 합입니다. 여기서 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다.프랜차이즈 본사에서는 수익을 극대화하기 위해 일부 치킨집을 폐업시키려고 한다. 최대 M개의 치킨집을 남기고 나머지는 폐업시킬 수 있다. 이때, 도시의 치킨 거리를 최소화하는 방법을 찾는 것이 문제의 목표이다.입력 및 제한 조건첫째 줄: N(2 ≤ N ≤ 50), M(1 ≤ M ≤ 13)둘째 줄부터 N개의 줄에 도시 정보가 주어진다.0: 빈 칸1: 집 (집의 개수는 최소 1개 이상, 최대 2N개 이하)2: 치킨집 (치킨집의 개수는 M 이상, 13 이하)목표폐업시키지 않을 M.. 2024. 10. 31. 이전 1 다음 728x90
