https://www.acmicpc.net/problem/15686문제풀이문제의 핵심은 여러 개의 치킨집이 있는데 그 중 M개의 치킨집을 골라서, 집들과 치킨집 사이의 거리를 최소화하는 것이다문제를 보면 이중 배열로 입력받고 싶지만, 그것은 함정이고 좌표값으로 계산을 하면 된다 리스트를 두 개(집, 치킨집) 선언해서 좌표값을 저장한다조합(combination)을 사용하여 주어진 치킨집 중에 M개를 뽑고 집과의 거리 중 최솟값을 찾는다M개의 치킨집과의 최소 거리를 구했으면 min에 저장하고 아직 남아있는 치킨집이 있다면 또 M개를 뽑아서 반복한다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public ..