[백준] 14728번, 벼락치기 (JavaScript)

Algorithm

📌 문제 정보 : 벼락치기

• 문제 분류 : 다이나믹 프로그래밍 (DP), 배낭문제
• 문제 출처 : 백준 골드 5, 벼락치기

✅ 접근 과정

최근 배낭문제 유형을 풀다보니 이 문제 또한 특정 단원을 선택하거나 선택하지 않는 배낭문제 유형의 DP 문제라는 것을 알 수 있었다.
다른 배낭문제들과 동일하게 점화식을 작성하여 풀 수 있었다.

유용했던 반례 : 없음.

✨ 풀이 코드

🚩 마치며

배낭문제 유형 연습에 도움이 된 문제였다.