[programmers - python] Lv.0: 겹치는 선분의 길이

문제 링크

프로그래머스

문제 풀이

def solution(lines):
    temp = [0 for _ in range(0, 200)]
    for i in range(len(lines)):
        for num in range(lines[i][0], lines[i][1]):
            temp[num + 100] += 1
    answer = len(list(filter(lambda x: x > 1, temp)))
    return answer

겹치는 선분의 길이 입출력 테스트

*key point: 0으로 채워진 리스트를 생성하여 주어진 선분들이 차지하는 부분을 더해준다. 이때 점을 기준으로 하면 고려할 것이 많아지므로 선분을 기준으로 해야한다. 특정 index의 요소에 +1을 한다는 것은 index~index+1을 차지하는 선분이라고 생각하면 된다.