반응형
Dynamic Programming
-
[CodeKata] 프로그래머스(Lv3) : 멀리 뛰기Algorithm 2022. 2. 19. 16:59
🥋 Oooth More!! (Level 3) 🧮 풀이 정답의 규칙성을 확인해보니 DP(Dynamic Programming) 으로 풀 수 있는 문제였다. 효진이는 1칸 혹은 2칸만 뛸 수 있다. 4칸을 뛴다고 가정하면, (2칸을 뛰는 모든 경우 + 2칸 뛰기), (3칸을 뛰는 모든 경우 + 1칸 뛰기) 둘의 합으로 결과를 산출할 수 있기 때문이다. function solution(n) { let dp = [0,1,2]; for (let i = 3 ; i