[DP] Unbounded Knapsack(무한 배낭 문제)
“같은 동전을 여러 번 써도 된다면?” Unbounded Knapsack(무한 배낭 문제)의 대표 예제인 백준 2293번을 통해, 반복문 순서의 비밀을 완벽하게 파헤칩니다. Outer Loop가 금액일 때(순열)와 동전일 때(조합)의 코드를 직접 비교하며, 왜 순서를 바꾸는 것만으로 중복이 사라지는지 명쾌하게 설명합니다. 코딩 전 점화식 설계의 중요성을 다시 한번 확인해 보세요.
“같은 동전을 여러 번 써도 된다면?” Unbounded Knapsack(무한 배낭 문제)의 대표 예제인 백준 2293번을 통해, 반복문 순서의 비밀을 완벽하게 파헤칩니다. Outer Loop가 금액일 때(순열)와 동전일 때(조합)의 코드를 직접 비교하며, 왜 순서를 바꾸는 것만으로 중복이 사라지는지 명쾌하게 설명합니다. 코딩 전 점화식 설계의 중요성을 다시 한번 확인해 보세요.