너구리의 코딩 블로그
출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 제한된 칼로리 조건 하에서 가장 만족도 높은 조합을 선택하면 되는 문제입니다. 부분집합의 합을 구하는 문제와 아주 비슷한 듯합니다. 부분집합의 각 원소에 대해서 해당 항목을 선택하는 경우와 선택하지 않은 경우를 재귀 함수를 통해 반복하며 가장 최적의 해를 찾을 수 있도록 완전탐색하였습니다. 조건으로는 정해진 칼로리를 초과한 경우를 제외시켰으며, 주어진 N번째 항목까지 모두 탐색한 경우에 ..
