2JINISHAPPY 2JINISHAPPY

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 쉬운 문제이당 해당 그림같은 식재료의 조합이 있을 때, 이를 두 진영으로 나누어 시너지를 더한 값의 차가 최소가 되는 경우를 찾는 문제이다 그래서 bool 배열을 사용해서 0은 A음식, 1은 B음식 진영으로 나누고 dfs를 사용해서 해당 depth의 식재료를 0과 1의 경우의 수로 재귀 호출했다 (N이 16이하의 작은 수이기 때문에 가능하다) 진영 나누기를 완료했을 때, 각각 진영의 시너지를 전부 ..