계단 오르기 : Dynamic Programming

풀이

function solution(n) {
  const arr = Array.from({ length: n + 1 }, () => 0);
  arr[1] = 1;
  arr[2] = 2;
  for (let i = 3; i <= n; i++) {
    arr[i] = arr[i - 1] + arr[i - 2];
  }
  answer = arr[n];
  return answer;
}

console.log(solution(7));

Dynamic Programming에 대한 대략적인 감을 잡게 되었다!