백트리킹1 [SWEA] 4012번 - 요리사 풀이 및 코드 분석 (Java) 문제 링크1. 문제 분석📌 문제 개요N개의 재료를 N/2개씩 두 그룹으로 나누어 요리를 만든다.두 요리의 맛의 차이가 최소가 되도록 재료를 배분해야 한다.각 재료 i와 j가 함께 사용되면 시너지(Sij)가 발생한다.두 요리의 맛 차이 |A - B| 를 최소화하는 경우를 찾는다.🎯 요구사항N개의 재료를 두 개의 요리에 N/2개씩 배분해야 한다.각 요리의 맛을 계산하여 두 음식의 맛 차이가 최소가 되도록 한다.완전 탐색(백트래킹)으로 모든 경우를 조사해야 한다.2. 해결 방법🔹 핵심 개념조합(combination) 을 이용하여 N/2개의 재료를 선택하여 요리 A를 만든다.선택되지 않은 재료들로 요리 B를 만든다.각 요리의 맛을 계산하여 차이를 최소화한다.백트래킹을 활용하여 최적의 조합을 찾는다.🔑 해.. 2025. 2. 28. 이전 1 다음