mintuchel   8달 전

배낭문제 유형으로 2차원 DP 배열 사용해서 풀었습니다.

우선 3kg 봉지의 경우에는 3의 배수로 계산해주고

그 이후에 3kg와 5kg 봉지 둘 다 고려하는 방식으로 DP 진행하였습니다.

5kg 봉지에 대한 DP 진행 시에는

  1. i-5번째를 3kg으로 만들 수 있을때
  2. i-5번째를 3kg과 5kg으로 만들 수 있을때

에만 DP 배열 값을 최신화하게 하였습니다.

도대체 왜 88%에서 틀리는 것일까요??

iygav1238   8달 전

N = 3일때 -1이 출력되네요

댓글을 작성하려면 로그인해야 합니다.