백준 15686번 - 치킨 배달 (골드 5) 문제 분석최대 M개의 치킨집을 골라 도시의 치킨 거리의 최소값을 구하는 문제이다.조합을 이용해서 전체 치킨집 개수 중에 M개의 치킨집을 골라야 한다. (최대 M개라고 했으니, M개를 고르는 것이 치킨 거리의 최소값을 구할 선택지가 많아지므로)고른 치킨집을 가지고 각 집마다 치킨 거리(집과 치킨집의 최소 거리)를 구해준다.치킨 거리의 핪의 최소값을 구해준다. (= 도시의 치킨 거리의 최소값) 백트래킹 (Backtracking)M개의 치킨집을 고를 때 사용하는 조합은 백트래킹을 이용해서 구현할 수 있다.백트래킹은 현재 상태에서 가능한 모든 선택지를 탐색하는 알고리즘이다.재귀 함수로 구현할 수 있으며 탐색을 들어가서 원하는 값이 아닌 경우 이전 탐색지로 돌아..
