알고리즘/SWEA
[부분집합] SWEA 5215번 햄버거 다이어트 - JAVA
1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 다이어트를 위해 제한 칼로리 이하의 재료를 조합해 가장 높은 맛 점수를 가진 햄버거를 만드는 것이 목표이다. 그래서 1번 재료, 2번 재료, 3번 재료 등 다양한 재료를 가지고 어떤 재료를 선택하고, 어떤 재료를 선택안할 것인지를 고려해 햄버거를 만드는 것이 포인트이다. 우선 햄버거의 재료는 다음과 같이 정해진다. 1) 같은 재료를 2번 넣을 수는 없다. 2) 1번 재료 + 2번 재료 + 3번 재료 = 3번 재료 + 1번 재료+ 2번 재료의 조합은 같은 것이므로 순서는 중요하지 않다. 때문에 이 문제는 POWER SET, 즉 부분 집합으..
