class Solution:

    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        start, end, x, y = None, None, newInterval[0], newInterval[1]
        intervals = [[-2, -1]] + intervals + [[100001, 100002]]
        for i in range(1, len(intervals)-1):
            a, b = intervals[i-1]
            c, d = intervals[i]
            e, f = intervals[i+1]
            if b < x <= d:
                start = i
            if c <= y < e:
                end = i
        print(start, end)
        if start == None and end == None:
            return [[x,y]]
        if start == None:
            return intervals[1:-1] + [[x,y]]
        if end == None:
            return [[x,y]] + intervals[1:-1]

        return intervals[1:start] + [[min(intervals[start][0],x), max(intervals[ end][1],y)]] + intervals[end+1:-1]




너무 귀찮다.. 반례가 많아서 반례 막는 식으로 하다가 안되겠다 싶어서 제대로 잡음

10분만에 안 풀리면 좀 집중해야겠음