BOJ 15686 Java1

• [Algorithm] 백준 15686번(BOJ 15686) 치킨 배달 문제풀이 (Java) 안녕하세요 Coding-Knowjam입니다. 이번에 풀어볼 문제는 백준 온라인 저지에 있는 15686번 치킨 배달입니다. https://www.acmicpc.net/problem/15686 1. 문제 설명 문제에서 요구하는 바는 도시의 치킨 거리가 최소일 때의 값을 구하는 것입니다. 도시가 최대로 가질 수 있는 치킨집의 개수는 M으로 정해져 있으므로, 도시 전체의 치킨집 중에서 M개의 치킨집을 선택했을 때 치킨 거리가 최솟값이 되면 됩니다. 도시의 크기와 치킨집의 개수가 크지 않기 때문에 모든 경우의 수를 탐색하는 브루트 포스 알고리즘으로 접근해서 풀 수 있습니다. 경우의 수를 탐색하기 위해 저는 재귀 메서드로 구현했습니다. 한 가지 유의사항은 M개의 치킨집을 고르고 가정집에서의 치킨 거리를 구할 때, .. Algorithm & Data Structure/문제풀이 2021. 8. 1.