유에스비 어딨니?

생각주어진 식재료를 반절씩 나누어 A 음식과 B 음식을 만든다. 음식을 만들 때 몇 번째 재료를 사용하였나에 따라서 재료에 따른 시너지 효과가 달라진다. 예를들어 아래와 같은 시너지가 주어졌을 때, 1과 2로 A 음식을 만들면 5 + 4의 시너지인 9가 된다. B음식은 3과 4로 3 + 3 = 6의 시너지가 되어 음식의 차이는 시너지의 차이인 3이된다. 이 차이가 최소가 되는 값을 찾아라. 처음 생각주어진 재료 개수에서 n/2개를 선택해서 A음식을 만들고 선택되지 않은 재료들로 B음식을 만들어 주기위해 방문 배열을 만들고 DFS를 이용하여 부분 집합을 만들어 주었다. 방안1) 입력에 개행이 많이 섞여서 주어지기 때문에 BufferedReader를 사용하지 않고, Scanner를 사용해서 입력을 받았다. ..