로딩
요청 처리 중입니다...

[백준 2961] 도영이가 만든 맛있는 음식

 [백준 2961] 도영이가 만든 맛있는 음식

Solution식재료를 집합으로 생각했을 때, 식재료를 하나 이상 사용해야 하므로 공집합을 제외한 모든 부분집합을 탐색하여 최적의 맛을 구해야 합니다.bitmask & Power Set1. init_BOJ2961()1. N은 Main 클래스의 멤버변수이므로 0으로 초기화 되어 있습니다.2.

표준입력(System.in)을 그대로 사용하여 N값을 입력받습니다.3. 주어진 N만큼의 크기를 가진 신맛(S), 쓴맛(B) 배열을 생성합니다.4.

신맛과 쓴맛의 차이를 저장할 변수(flavorDiff)를 초기화합니다.2. ready()1. 표준입력(System.in)을 그대로 사용하여 맛의 수치를 입력받아 신맛, 쓴맛 배열을 초기화 합니다.3. bestIngredients(1<<N)1.

매개변수로 1<<N(함..........