70. Climbing Stairs

문제

설명

계단을 1층 혹은 2층을 올라갈수 있을때 n층을 올라가는 방법의 총 갯수

파이썬

def solution(n):
    memo = [0] * 100

    # 1층이나 2층은 1번에 바로 갈수있음
    memo[1] = 1
    memo[2] = 2

    for i in range(3, n+1):
        memo[i] = memo[i-1] + memo[i-2]

    print(memo)
    return memo[n]

풀이

• Bottom-UP 방식을 이용한 DP문제