[프로그래머스][그리디] 단속카메라

단속카메라

프로그래머스

 

• 내 풀이
  • 요격시스템이랑 같은 문제
  • 그리디
    • 끝나는 지점 기준 정렬해서
    • 다음 시작지점이 현재 끝지점보다 커지면 
    • 카메라 하나 추가 설치하고
    • 끝지점 변경

def solution(routes):
    cnt = 0
    routes.sort(key=lambda x:x[1])
    last=-30001

    for idx, route in enumerate(routes):
        if idx==0:
            cnt+=1
            last=route[1]
            continue
        if last<route[0]:
            cnt+=1
            last=route[1]
    return cnt