[파이썬] 프로그래머스 : 단속카메라 (Lv.3)

[파이썬] 프로그래머스  : 단속카메라 (Lv.3)

 

프로그래머스

---

 

풀이

방향성 생각

차량이 나가기 전에 단속해야한다. 경계값도 포함해서 카운팅

차량이 빨리 나가는게 우선순위가 높다.

 

전체코드

def solution(routes):
    routes.sort()
    
    answer,end = 0,-30001
    for s,e in routes:
        if s <= end:
            end = min(e,end)
            continue
        else:
            answer += 1
            end = e
    return answer

 

코멘트

요격시스템이랑 같은 문제. 개구간 페구간때문에 등호를 달아줘야된다는 점..