CEO

문제 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 풀이 크기가 NxN인 도시에서 치킨집과 집이 있을 때, 치킨 집 M개만 선택하고 나머지는 폐업하여야 한다. 이때 도시의 치킨 거리가 가장 작게 되는 경우를 반환하는 문제이다. 문제를 풀기 위해서 아래와 같은 로직을 작성하면 풀 수 있다. 입력된 NxN에서 도시에서 치킨 집과 집의 좌표를 찾는다. DFS를 통해 M개의 치킨집을 선택하고, M개가 선택된 경우 거리를 계산한다. 문제에서 거리를 계산하는 식은 맨하튼 거리이다. 코드 fro..