📌 01 - 계단오르기(동적 계획법) 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2로 5가지이다. 그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가? 📝 풀이 방법(DFS, DP) DFS 알고리즘을 사용하여 문제를 풀어보았다. 정답은 훌륭하게도 잘 나온다 👍 하지만 n의 값이 커진다면...❓ 연산 횟수가 기하급수적으로 증가하게 된다. 이를 해결할 수 있는 방법으로 동적 계획법(dynamic programming, DP)이 존재한다. function solution(n) { let answer = 0; function DFS(sum) { if (sum > n)..