XX 알고리즘 문제 5

Input: {{2,4}, {1,5}, {7,9}}

Output: {{1,5}, {7,9}}

Input: {{3,6}, {1,3}, {2,4}}

Output: {{1,6}}

def solution(array):
    l = []
    for a,b  in array:
        l+=[x for x in range(a,b+1)]
    l = set(l)
    result = []
    s = prevNumber = l.pop()
    while l:
        number = l.pop()

        if number-prevNumber==1:
            e=number
        else:
            result.append([s, e])
            s = number
        prevNumber = number
    result.append([s, e])

    print(result)

solution([[2,4],[1,5],[7,9]])
solution([[3,6],[1,3],[2,4]])