🧮

Climbing Stairs

보통 알고리즘 +20pts

Problem

Find how many ways to climb n stairs when you can take 1 or 2 steps at a time.

Examples

Input: climbStairs(3)

Output: 3

💡 1+1+1, 1+2, 2+1

Explanation

이 문제는 **동적 프로그래밍**과 **피보나치 패턴**을 학습합니다. ## 핵심 개념: 계단 오르기와 피보나치 n번째 계단에 도달하는 방법 = (n-1번째에서 1칸) + (n-2번째에서 2칸) ### 점화식 ``` f(n) = f(n-1) + f(n-2) ``` - f(1) = 1 (1칸) - f(2) = 2 (1+1 또는 2) - f(3) = 3 (1+1+1, 1+2, 2+1) ### 공간 최적화된 풀이 ```javascript let a = 1, b = 2; for (let i = 3; i <= n; i++) { [...

View detailed explanation →

Key Concepts

동적 프로그래밍 피보나치 수열 점화식 공간 최적화

Time: O(n) Space: O(1)

solution.js

Ctrl + Enter

Run tests to see results here.