feat: fix Space Complexity for Maximum Depth of Binary Tree solution

thispath98 · thispath98 · commit 269516b1e21e · 2025-02-22T15:06:03.000+09:00
diff --git a/maximum-depth-of-binary-tree/thispath98.py b/maximum-depth-of-binary-tree/thispath98.py
@@ -10,16 +10,18 @@ def maxDepth(self, root: Optional[TreeNode]) -> int:
                 모든 노드에 대해 재귀적으로 호출하므로 O(N)이다.
 
         Space Complexity:
-            O(1):
-                answer 변수만 사용하므로 O(1)이다.
+            O(h):
+                트리의 높이 h만큼 재귀 함수를 호출하므로,
+                공간 복잡도는 O(h)이다.
         """
+
         def get_depth(node, depth):
             if not node:
                 return depth
 
             left = get_depth(node.left, depth + 1)
             right = get_depth(node.right, depth + 1)
             return max(left, right)
-        
+
         answer = get_depth(root, 0)
         return answer
