Climbing Stairs

LeetCode - The World's Leading Online Programming Learning Platform

문제 파악 [필수 작성]

문제이해

계단 높이가 n일때 1스텝 2스텝 중 선택할 수 있을때
가능한 경우의 수

제한 조건 확인

n = 45

아이디어

case1 -> 1
case2 -> 2
case3 -> case1 + case2 = 3
case4 -> case2 + case3 = 5

시간복잡도

O(n)

자료구조

접근 방법 [필수 작성]

자유 형식

코드 구현 [필수 작성]

1차시도(소요시간 10분)

바로 통과

class Solution:
    def climbStairs(self, n: int) -> int:
        memo = [0,1,2]
        if n == 1:
            return memo[1]
        elif n == 2:
            return memo[2]
        else:
            for i in range(3,n+1):
                memo.append(memo[i-1]+memo[i-2])
            return memo[n]

배우게 된 점 [필수 작성]

자유 형식

질문 [ 필수 X ]

댓글로 또는 이곳에 질문 남겨주세요.