배낭문제

백준 7579번 ‘앱’ 문제를 통해 0/1 Knapsack 알고리즘의 핵심을 분석합니다. 목표 값(메모리)의 범위가 클 때 ‘비용’을 기준으로 DP 테이블을 설계하는 발상의 전환 과정을 3단계(인덱스 선정, 제약 검증, 정의 뒤집기)로 체계화했습니다. 또한, 1차원 배열 최적화 시 필수적인 ‘역순 순회’의 논리적 근거를 설명하며, 제공된 자바 코드가 왜 최적의 해법인지 기술적으로 해설합니다.