mrjin111   3년 전

이차원 배열로 안쓰고 일차원배열로 쓰면 안되는 걸까요??어느부분이 틀렸을까요ㅠ

djm03178   3년 전

17번째 줄의 루프를 도는 순서만 바꾸어주면 됩니다. 현재 상태는 max[j]를 갱신하기 위해 max[j-w]를 참조할 때 이 값이 이미 max[j-w-w]에 의해 갱신된 적이 있을 수 있습니다. 즉, w를 두 번 사용하는 경우를 고려하게 됩니다. 루프를 역순으로 바꾸어주면 이런 상황을 피할 수 있습니다.

mrjin111   3년 전

해결했습니다 감사합니다!

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