Merge pull request #747 from sungjinwi/main

[sungjinwi] Week 2

climbing-stairs/sungjinwi.py

@@ -0,0 +1,21 @@
+'''
+	- 달레스터디 풀이 참고함
+    풀이 : 
+		n번째 계단을 오르기 위해서는 n-1 또는 n-2에 있다가 올라오는 수 밖에 없으므로 f(n-1) + f(n-2)의 값
+        dp 배열로 풀 수도 있지만 두 개의 변수에 업데이트 하는 식으로 풀이
+        
+    TC :
+		for문으로 인해 O(N)
+        
+    SC :
+		O(1)
+'''
+
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        if n < 3 :
+            return (n)
+        prv, cur = 1, 2
+        for _ in range(3, n + 1) :
+            prv, cur = cur, prv + cur
+        return (cur)

valid-anagram/sungjinwi.py

@@ -0,0 +1,34 @@
+'''
+	풀이 :
+		문자열 s에서 문자가 나올 때마다 딕셔너리에 저장하고 숫자 증가
+        문자열 t에서 동일한 문자가 나올 때마다 숫자 감소시키고 0되면 딕셔너리에서 제거
+        딕셔너리에 없는 문자가 나오거나 작업이 끝난 후 딕셔너리가 비어있지 않다면 False
+        
+	TC : 
+		for문 두번 돌기 때문에 O(N)
+        
+    SC :
+		딕셔너리 할당하는 메모리를 고려하면 O(N)
+'''
+
+class Solution:
+    def isAnagram(self, s: str, t: str) -> bool:
+        if len(s) != len(t) :
+            return (False)
+        dic = {}
+        for char in s :
+            if char in dic :
+                dic[char] += 1
+            else :
+                dic[char] = 1
+        for char in t :
+            if char in dic :
+                dic[char] -= 1
+                if dic[char] == 0 :
+                    dic.pop(char)
+            else :
+                return (False)
+        if dic :
+            return (False)
+        else :
+            return (True)