[백준] 9465: 스티커 - Java (DP)

목 차 문제 접근 방식 풀이 문제 접근 방식 이 문제는 '현재 아이템을 선택할 경우와, 하지 않을 경우를 생각해서 최댓값을 할당해라' 이다. bottom-up, top-down 방식으로 볼 수 있는데, 이번 문제는 top-down 으로 보는 것이 이해하기 쉽다. 각 아이템이 선택될 경우 그 전 아이템을 비교하는 것이다. 무슨 말이냐면 40을 선택하기 전 아이템을 생각해 보면 70에서 넘어오거나, 10에서 넘어오는 것, 둘 중 하나이다. 근데 우리는 dp 배열에 원본 데이터가 아닌 더한 값을 저장하니 실질적으로는 3번 인덱스의 100과 10이 더해진 110과 비교를 하게 될 것이다. 우리는 쉽게 그냥 큰 값을 dp[i][j]에 더하면 되는 것이다. 그리고 이렇게 하는 것이 이해하기 어렵게 말하자면 해당 인..

Algorithm 2024.01.21