Loading...

미리보기

전체 11개 스텝 중 4개만 표시

로그인하고 전체 보기

계단 오르기

쉬움

Climbing Stairs

n개의 계단을 1칸 또는 2칸씩 오를 때 가능한 모든 방법의 수를 구하는 문제

📊 복잡도

구분	복잡도
최선	O(n)
평균	O(n)
최악	O(n)
공간	O(n)

🏷️ 태그

DP피보나치점화식

📋 문제

계단 오르기

당신은 n개의 계단을 올라가야 합니다. 한 번에 1계단 또는 2계단을 오를 수 있습니다. 정상에 도달하는 방법은 몇 가지일까요?

1/11

Loading...

🪜계단 오르기!

5개의 계단을 1칸 또는 2칸씩 올라가는 방법의 수를 구해봅시다.

계단 오르기

문제 설명

당신은 n개의 계단을 올라가야 합니다. 한 번에 1계단 또는 2계단을 오를 수 있습니다. 정상에 도달하는 방법은 몇 가지일까요?

입력

계단의 수 n (1 <= n <= 45)

출력

정상에 도달하는 방법의 수

제약 조건

•1 <= n <= 45

예제

예제 1

입력

출력

설명

5계단을 오르는 방법: 1+1+1+1+1, 1+1+1+2, 1+1+2+1, 1+2+1+1, 2+1+1+1, 1+2+2, 2+1+2, 2+2+1 = 8가지

계단 오르기 | AlgoNote