fix: add missing sort step in merge intervals

Author: KwonNayeon

binary-tree-maximum-path-sum/KwonNayeon.py

@@ -0,0 +1,15 @@
+"""
+Constraints:
+- The number of nodes in the tree is in the range [1, 3 * 10^4].
+- -1000 <= Node.val <= 1000
+
+Time Complexity: 
+- 
+
+Space Complexity: 
+- 
+
+풀이방법:
+1. 
+"""
+

merge-intervals/KwonNayeon.py

@@ -11,6 +11,7 @@
 - 최악의 경우 모든 구간이 겹치지 않아 n개의 구간을 저장해야 함
 
 풀이방법:
+0. intervals를 시작점 기준으로 정렬
 1. merged 배열을 intervals의 첫 번째 구간으로 초기화
 2. intervals의 두 번째 구간부터 순회하면서:
   - 현재 구간의 시작점이 merged 배열의 마지막 구간의 끝점보다 작거나 같으면 병합
@@ -23,6 +24,8 @@ def merge(self, intervals: List[List[int]]) -> List[List[int]]:
         if not intervals:
             return []
 
+        intervals.sort(key=lambda x: x[0])
+
         merged = [intervals[0]]
 
         for interval in intervals[1:]:
@@ -33,3 +36,4 @@ def merge(self, intervals: List[List[int]]) -> List[List[int]]:
                 merged.append(interval)
 
         return merged
+