[ 알고리즘 ]코딩 백준 15686 - 치킨 배달

백준 15686 - 치킨 배달크기 NxN 각 칸은 빈칸, 치킨집, 일반집 셋 중 하나0 = 빈칸, 1 = 일반집, 2 = 치킨집1,1 부터 시작치킨거리 = 집에서 가장 가까운 치킨집과의 거리도시의 치킨거리 = 치킨거리의 합M개의 치킨집만 남기고 없앨 때 도시의치킨거리가 최소가 되는 경우를 구하라. ** 처음에는 조합코드 밖에서 집집마다 치킨집과 비교를 하면 되겠지하는 생각을 먼저 했었다. 그러면 전역으로 선택한 치킨집의 모든 경우의 가중치의 합을 관리해야하는 번거로움이 있어서 조합 안에서 기저조건을 만족하는 시점에 2중 for문으로 한번에 처리했다. 많이 생각하고 더 공부 해야겠다.....

[ 알고리즘 ]코딩 백준 15686 - 치킨 배달에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ]코딩 백준 15686 - 치킨 배달