프로그래머스 level0 [겹치는 선분의 길이] 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/120876

프로그래머스

# 프로그래머스 겹치는 선분의 길이
def solution(lines):
    answer = 0
    lines.sort()
    curr = -101
    for i in range(len(lines)):
        end = lines[i][1]
        for j in range(i+1, len(lines)):
            start = lines[j][0]
            if start < end:
                end_ = min(end, lines[j][1])
                curr = max(curr, start)
                if (end_ >= curr):
                    answer += end_-curr
                curr = end_
            else:
                break
        print(answer)
    return answer

우선, 선들을 시작점을 기준으로 정렬해주고, 그리디하게 겹치는 선분의 길이 값을 계속 더 해 간다.

def solution(lines):
    sets = [set(range(min(l), max(l))) for l in lines]
    return len(sets[0] & sets[1] | sets[0] & sets[2] | sets[1] & sets[2])

깔끔하게 푸신 분의 풀이가 있어 첨부한다.