평범하지않은배낭1 [Swift][DP] 백준 12865 (평범한 배낭) 요구능력 : DP문제풀이능력 코드설명 : 문제에 대한 설명은 다른 블로그를 참고했는데 여기 보다 잘 설명할 자신이없어서 소개드립니다. 내가 이해한걸 그대로 적어보면 우선 이 dp문제는 2차원dp이다. 처음에 1차원으로 풀어보려다가 뭔가 1차원으로 푸는게 말이안되는 느낌이 들어서 2차원으로 풀기시작하다가 풀이를봤다. 그런데 역시나 2차원으로 풀리는 dp문제는 표를 그려서 푸는게 가장 이상적인것같다. 이곳에 표를 그려서 푸신 분이 계신다. 내가 가장헷갈렸던 부분은 이 중 for문안에 첫번째 조건인 if j >= items[i - 1][0] 부분인데 왜 저렇게 작은 수부터 시작하지 싶었지만 이 문제는 dp이고 j는 배낭무게이기 때문에 배낭무게에 따라 최대값을 구해주는게 맞는거였다. 그리고 dp[i][j] = .. 2021. 12. 28. 이전 1 다음