[1스4코2파] #136. LeetCode Algorithm Day 12(70. Climbing Stairs)

[1스4코2파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 2명의 파이썬 개발자코딩 테스트 서막 : 1스4코2파

Rule :

하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
백준 플래티넘, 프로그래머스 4단계, 개발자 탈퇴 시 모임 탈퇴 가능

START :

[3코1파] 2023.01.04~ (136일차)
[4코1파] 2023.01.13~ (127일차)
[1스4코1파] 2023.04.12~ (38일차)
[1스4코2파] 2023.05.03 ~ (17일차)

Today :

2023.05.19 [136일차]
LeetCode Algorithm Day 12

70. Climbing Stairs
    https://leetcode.com/problems/climbing-stairs/?envType=study-plan&id=algorithm-i

문제 1

70. Climbing Stairs
    

내 코드

class Solution:
    def climbStairs(self, n: int) -> int:
        tmp = [0,1,2]

        if n < len(tmp):
            return tmp[n]

        for i in range(3, n+1):
            step = tmp[i-2] + tmp[i-1]
            tmp.append(step)

        return tmp[n]

문제 풀이 방법

점화식이 F(n) = F(n-1) + F(n-2)
가장 easy Dp

증빙

여담

DP.. DPR drive DPR gang gang
원래 오늘 dp 3문제 인데 무리~ 1개만 풀래