Merge pull request #1756 from CodingTestStudy2/최원준

[최원준] Day06

Author: github-actions[bot]

leetcode3/최원준/4000. Largest Integer With Given Digit Sum.py

@@ -0,0 +1,23 @@
+#
+
+'''
+1. 아이디어 :
+맨앞을 9로 채우면서 s를 차감합니다.
+
+2. 시간복잡도 :
+    O(5)
+
+3. 자료구조/알고리즘 :
+-
+
+'''
+class Solution:
+    def largestInteger(self, n: int, s: int) -> int:
+        ans = 0
+
+        for _ in range(n):
+            num = min(9, s)
+            ans = ans * 10 + num
+            s-=num
+        
+        return -1 if s>0 else ans

leetcode3/최원준/538. Convert BST to Greater Tree.py

@@ -0,0 +1,34 @@
+#
+
+'''
+1. 아이디어 :
+- 합을 구하기 위한 bfs
+- 가장 작은 노드를 방문하기 위한 inorder
+
+2. 시간복잡도 :
+    O(n + n)
+
+3. 자료구조/알고리즘 :
+bfs, inorder traversal
+
+'''
+class Solution:
+    def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
+        self.total = 0
+
+        def get_total(node):
+            return node.val + get_total(node.left) + get_total(node.right) if node else 0
+        
+        def recalculate(node):
+            if not node:
+                return
+            
+            recalculate(node.left)
+            original = node.val
+            self.total -= original
+            node.val += self.total
+            recalculate(node.right)
+        
+        self.total = get_total(root)
+        recalculate(root)
+        return root