L0 : 겹치는 선분의 길이 Python

jhyunn·2023년 1월 11일
0

Programmers

목록 보기
5/69

L0 : 겹치는 선분의 길이 Python

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

def solution(lines):
    visited = [0]*201
    for start, end in lines:
        for v in list(range(start, end)):
            visited[v+100] += 1
            
    return 201 - visited.count(0) - visited.count(1)

-100 ~ 100에 겹치는 횟수를 저장할 visited 리스트를 정의.
전체 길이(201)에서 겹치지 않거나, 하나의 선분만 있는 경우를 제외하면 된다.

profile
https://github.com/Sungjeonghyun

0개의 댓글