위의 문제풀이에 대하여 알아보겠다. 1. 좌표값에 대하여 치킨집, 집에 대한 ArrayList를 각각 생성한다. 2. 위의 생성한 ArrayList에 Input받는 동시에 각각의 Dot(x,y)객체를 집어넣는다. 3. 백트래킹을 이용할것이다. =>Combination(DFS)을 이용하여, 각각의 집에 대하여 치킨집까지 거리를 계산해서 그중에서 최소값을 택하여 min값에 넣어준다. 해당 min값은 sum에 추가한다. ex) Calc부분과 min값 구하는 방법 설명 output currentM = Calc(person.get(i), chicken.get(output[j] - 1)); 0,1 Calc(각 사람, 치킨집(0번째&1번째 선택)) 0,2 Calc(각 사람, 치킨집(0번째&2번째 선택)) 0,3 Ca..