LeetCode 풀기 - 56. Merge Intervals

56. Merge Intervals

https://leetcode.com/problems/merge-intervals/

Merge Intervals - LeetCode

문제)

솔루션1) straight forward

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals = sorted(intervals, key=lambda x: x[0])
        
        merged = [intervals[0]]
        for i in range(1, len(intervals)):
            if intervals[i][0] <= merged[-1][1]:
                merged[-1] = [merged[-1][0], max(merged[-1][1], intervals[i][1])]
            else:
                merged.append(intervals[i])
        
        return merged