[LeetCode] 352. Data Stream as Disjoint Intervals

- Problem

352. Data Stream as Disjoint Intervals

- 내 풀이 (brute-force)

class SummaryRanges:

    def __init__(self):
        self.nums: set = set()

    def addNum(self, value: int) -> None:
        self.nums.add(value)

    def getIntervals(self) -> List[List[int]]:
        result = []

        for num in sorted(self.nums):
            if result and num <= result[-1][1]:
                continue
            
            max_value = num

            while max_value + 1 in self.nums:
                max_value += 1
            
            result.append([num, max_value])
        
        return result

- 결과

완전 탐색으로 접근해도 문제를 해결하는 데는 전혀 이상이 없다. 그지같은 효율성 빼곤