[모의 SW 역량테스트] 요리사

SWEA 문제 모음: https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

문제를 잘못 이해해서 한참 빙빙 돌다가 정답에 접근한 문제. 문제 설명이 뭔가... 애매하거나 부족한 것 같은데 다시 읽어보니 내가 잘못 읽은 것 같기도 하고... 댓글에도 있던 것 같은데 N이 조금 더 큰(6, 8) 예시가 있었다면 쉽게 이해했을 것 같다.

 

음식은 2개 만드는 상황이고, N이 무조건 짝수니 각 음식에 식재료가 N//2개 들어가게 된다. 식재료 간 시너지는 가능한 모든 시너지를 다 더해야 한다.(함수 cal)

 

최대 N이 16이니 가능한 모든 식재료를 선택하는 경우의 수(N//2개 선택)를 dfs로 구하고, 시너지 총합이 가장 큰 경우를 출력하면 된다.