My life story

1. 문제 링크 https://www.acmicpc.net/problem/4781 4781번: 사탕 가게 문제 상근이는 선영이와 걸어가다가 사탕 가게를 지나가게 되었다. 갑자기 상근이는 선영이에게 사탕이 얼마나 건강에 안 좋은지 설명하기 시작했다. 선영이는 매우 짜증이 났고, 상근이에게 �� www.acmicpc.net 2. 문제 설명 사탕 가게에 있는 모든 사탕의 가격과 칼로리가 주어졌을 때, 어떻게 하면 칼로리의 합이 가장 크게 되는지를 구하는 프로그램을 작성하자. 3. 문제 힌트 돈의 양이 소수점인데, 100을 곱해서 자연수로 만들어주자. 그럼 배낭문제랑 똑같다. dp[n]는 n원을 썼을 때 얻을 수 있는 최대 값으로 정의하자. 그러면 만약에 dp[n]에서 100원짜리를 고른다고 할 때, dp[n]..