week3 solutions

week3 solutions

Author: taurus09318976

combination-sum/taurus09318976.py

@@ -68,4 +68,4 @@ def backtrack(start, current, current_sum):
     #7/2 = 3.5 → 최대 3번의 재귀 호출
     #[2,2,3]을 만들 때 3번의 재귀 호출
     #공간 복잡도는 target 값에 비례하여 증가하므로 O(target)임
-    #이는 target이 커질수록 더 많은 메모리가 필요하다는 것을 의미함
+    #이는 target이 커질수록 더 많은 메모리가 필요하다는 것을 의미함

valid-palindrome/taurus09318976.py

@@ -45,4 +45,4 @@ def isPalindrome(self, s: str):
 
 #공간 복잡도 분석: O(n), 모든 문자가 알파벳이나 숫자인 최악의 경우 m = n
     #filtered 리스트: O(m)
-    #filtered[::-1]: O(m) 
+    #filtered[::-1]: O(m)