2839번 - 설탕 배달
배낭문제 유형으로 2차원 DP 배열 사용해서 풀었습니다.
우선 3kg 봉지의 경우에는 3의 배수로 계산해주고
그 이후에 3kg와 5kg 봉지 둘 다 고려하는 방식으로 DP 진행하였습니다.
5kg 봉지에 대한 DP 진행 시에는
에만 DP 배열 값을 최신화하게 하였습니다.
도대체 왜 88%에서 틀리는 것일까요??
N = 3일때 -1이 출력되네요
댓글을 작성하려면 로그인해야 합니다.
mintuchel 8달 전
배낭문제 유형으로 2차원 DP 배열 사용해서 풀었습니다.
우선 3kg 봉지의 경우에는 3의 배수로 계산해주고
그 이후에 3kg와 5kg 봉지 둘 다 고려하는 방식으로 DP 진행하였습니다.
5kg 봉지에 대한 DP 진행 시에는
에만 DP 배열 값을 최신화하게 하였습니다.
도대체 왜 88%에서 틀리는 것일까요??