https://www.acmicpc.net/problem/2839DP를 이용해서 풀었다.dp[3], dp[5] = 1로 초기화를 한 다음,dp[i]에 dp[i - 3], dp[i - 5]중에 작은 값에 1을 더한 값을 넣어준다.dp를 처음에 2000으로 초기화한 이유는 최대값이 5000이고 그걸 3개짜리 가방에 넣어도 2000을 넘지않기때문이다.정답을 구할때는 2000보다 큰 값이 올 때는 -1을 출력하게 했다....
BOJ 2839. 설탕 배달에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : BOJ 2839. 설탕 배달
네이버 블로그
티스토리
커뮤니티