https://leetcode.com/problems/climbing-stairs/
아직 이게 피보나치 수열 문제라는 것이 딱 와 닿지 않지만
일단 풀어 보았다.
class Solution:
def climbStairs(self, n: int) -> int:
if(n == 0):
return 0
if(n == 1):
return 1
dp = []
dp.append(0)
dp.append(1)
dp.append(2)
for i in range(3, n+1):
dp.append(dp[i-1] + dp[i-2])
return dp[n]
'Algorithm > LeetCode 문제 풀이' 카테고리의 다른 글
AtCoder Beginner Contest 194-c (0) | 2021.03.10 |
---|---|
[LeetCode 35. Search Insert Position] Easy 3/5 26/150 99.12% (0) | 2019.05.16 |
[LeetCode 74. Search a 2D Matrix] 2/5 25/150 (0) | 2019.05.16 |
[LeetCode 69. Sqrt(x)] Easy, Binary Search 1/5 24/150 (0) | 2019.05.15 |
[LeetCode 378. Kth Smallest Element in a Sorted Matrix ] Stack Easy (19주차 9/10, 23/150) (0) | 2019.05.12 |