✓

태그:

CLASS 4

도시 내의 치킨집을 일정 개수만큼 남겨놓을 때 각 집으로부터 가장 가까운 치킨집까지의 거리의 합이 최소가 되는 경우 그 합을 구하는 문제입니다. 먼저 도시를 입력받을 때 집과 치킨집의 위치를 저장해놓고, DFS를 이용하여 모든 경우를 탐색하여 목표로 하는 값을 찾으면 됩니다.

소스 코드

언어	코드	시간
C++	코드(Github) / 코드(백준)	2020-12-26 17:08:45

---