[C++] 백준 4781 사탕 가게 - Unbounded Knapsack (DP)
·
Algorithm
백준 4782번 사탕 가게 문제는 정해진 예산 안에서 최대 칼로리를 얻는 방법을 찾는 문제로,Unbounded Kapsack (중복 구매 가능) 유형의 전형적인 DP 문제 입니다.🔍 문제 요약문제 링크: 백준 4781번 사탕가게 목표: 총 예산 T센트를 초과하지 않으면서 최대한 많은 칼로리의 사탕 구매조건:사탕 개수 N (1 사탕 가격 P , 사탕 칼로리 C사탕은 중복 구매 가능하다제한:T 100.00 달러에서 센트로 정수 전환 필요출력:최대로 얻을 수 있는 칼로리 값1. 💡 문제 분석무제한 중복 구매 가능 -> Unbounded Knapsack 문제가격이 float(달러)로 주어짐 -> int(센트)처리같은 사탕을 여러 번 살 수 있음.2. 🔑 아이디어 도출가격 단위를 센트 단위로 정수 변환DP..