15686
BOJ 15686 치킨 배달 [Java]
BOJ 15686 치킨 배달 1. 문제 링크 https://www.acmicpc.net/problem/15686 2. 문제 해설 백트래킹을 이용하는 문제이다. 백트래킹의 대표적인 문제 n과 m 시리즈를 업그레이드한 문제라고 생각한다. 문제를 읽어보면 구현해야할 것은 크게 2가지이다. 1. 치킨 집을 m개 고르기 2. 치킨 집을 m개 고른 각 경우의 수마다 도시의 치킨 거리 구하기 이 2가지 기능을 이용해서 어떻게 전체적인 흐름이 돌아가는지 한번 설명해보겠다. 일단 치킨 집과 집의 위치를 arraylist에 담아준다. 그 후, 백트래킹을 이용하면 치킨 집을 m개 고르는 모든 경우의 수를 구할 수 있다. 여기서 m개를 고른 각 경우의 수마다 도시의 치킨 거리를 구해주고 그 중 최솟값이 정답이 된다. 3. 코..