BOJ
1.[BOJ] 2839번 설탕 배달
DP를 이용해서 풀어보려고 한다. N=3kg, N=5kg의 경우 봉지 1개만으로 충족시킬 수 있다.dp[N]=최소봉지개수라고 하자.만약 11이 입력으로 들어오면, dp[11]을 구해야하고dp[11]은 dp[11-3]혹은 dp[11-5]에
2021년 3월 2일
DP를 이용해서 풀어보려고 한다. N=3kg, N=5kg의 경우 봉지 1개만으로 충족시킬 수 있다.dp[N]=최소봉지개수라고 하자.만약 11이 입력으로 들어오면, dp[11]을 구해야하고dp[11]은 dp[11-3]혹은 dp[11-5]에