From 43ad377030aa7810c4ef103f6e6ec6b8a2b12cab Mon Sep 17 00:00:00 2001 From: unknown Date: Tue, 17 Dec 2024 18:02:26 -0500 Subject: [PATCH 1/2] Solve: valid-anagram --- valid-anagram/Jay-Mo-99.py | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 valid-anagram/Jay-Mo-99.py diff --git a/valid-anagram/Jay-Mo-99.py b/valid-anagram/Jay-Mo-99.py new file mode 100644 index 000000000..e69de29bb From db88752593653011b971c94eca671abbdbf1bc47 Mon Sep 17 00:00:00 2001 From: unknown Date: Tue, 17 Dec 2024 18:44:51 -0500 Subject: [PATCH 2/2] Solve: climbing stairs --- climbing-stairs/Jay-Mo-99.py | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 climbing-stairs/Jay-Mo-99.py diff --git a/climbing-stairs/Jay-Mo-99.py b/climbing-stairs/Jay-Mo-99.py new file mode 100644 index 000000000..159dfc188 --- /dev/null +++ b/climbing-stairs/Jay-Mo-99.py @@ -0,0 +1,29 @@ + #해석 + #피보나치 수열을 이용하여 특정 범위마다 1과 2를 활용한 방법의 수를 계산한다. + #a=1, a=2 로 초기 셋팅 후 반복문마다 a와 b를 업데이트 한다. + # a는 현재 계단의 경우의 수, b는 다음 계단의 경우의 수로 설정한다. + # 반복문의 결과로 n번째 계단을 오르는 방법의 수(a)를 반환한다. + + + #Big O + #N: 매개변수 n의 크기(계단 갯수) + + #Time Complexity: O(N) + #- for loop 는 n-1번 : O(N) + + #Space Complexity: O(1) + #- 상수 a,b만 사용 : O(1) + +class Solution(object): + def climbStairs(self, n): + """ + :type n: int + :rtype: int + """ + a,b = 1,2 #F(0) = 1, F(1) =2 + for i in range(1,n): + a,b = b, a+b #Update a and b each iteration + #Fn = Fn-1 + Fn-2 + + return a +