https://www.acmicpc.net/problem/15686 <풀이> 문제에서 요구하는 것은 "폐업시키지 않을 치킨집을 최대 M개 골랐을 때" 도시의 치킨 거리의 최솟값이다. 그렇다면, 폐업시키지 않을 치킨집을 0개부터 M개까지 선택해가며 각 case마다의 도시의 치킨거리를 구하고 이 중 최소값을 찾아야한다.
아주 간단한 dfs 문제이다. 예를 들어, M이 3이라고 가정하고, 치킨집이 총 3개라고 가정한다면 폐업시킬 치킨집을 다음 그래프처럼 그릴 수 있다.
이를 dfs탐색하며 각 노드에서의 도시의 치킨거리를 구하고 최소값을 출력하면 쉽게 풀린다. <코드>...
boj_15686_치킨배달에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
