week4

week 4

Author: taurus09318976

coin-change/taurus09318976.py

@@ -43,4 +43,4 @@ def coinChange(self, coins: List[int], amount: int) -> int:
             #이유:
                 # dp 배열의 크기가 amount + 1
                 # 추가적인 메모리 사용 없음
-                # 따라서 공간 복잡도는 O(n) 
+                # 따라서 공간 복잡도는 O(n) 

find-minimum-in-rotated-sorted-array/taurus09318976.py

@@ -73,3 +73,4 @@ def dfs(r, c, i):
             #최단 경로 보장
 
 
+

maximum-depth-of-binary-tree/taurus09318976.py

@@ -55,4 +55,4 @@ def create_binary_tree(lst):
 
 # 테스트 케이스 3: []
 tree3 = create_binary_tree([])
-print(solution.maxDepth(tree3))  # 0 출력 
+print(solution.maxDepth(tree3))  # 0 출력 

merge-two-sorted-lists/taurus09318976.py

@@ -66,3 +66,4 @@ def linked_list_to_list(head):
 list2 = create_linked_list([0])
 result = solution.mergeTwoLists(list1, list2)
 print(linked_list_to_list(result))  # [0]
+

word-search/taurus09318976.py

@@ -59,4 +59,4 @@ def dfs(r, c, i):
             #이유:
                 #재귀 호출 스택의 깊이는 단어의 길이에 비례
                 #visited 집합의 크기도 단어의 길이에 비례
-                #따라서 공간 복잡도는 O(L)
+                #따라서 공간 복잡도는 O(L)