Py) 프로그래머스 42884 단속카메라

https://programmers.co.kr/learn/courses/30/lessons/42884

코딩테스트 연습 - 단속카메라

 

1)

def solution(routes):
    answer = 0
    routes.sort(key=lambda x:x[1])      # 진출지점 기준으로 정렬
    visit=[False for i in range(len(routes))]       # 리스트 차원 주의하자..

    for i in range(len(routes)):
        if visit[i] == False:
            answer += 1
            visit[i] = True
            cam = routes[i][1]      # 캠 갱신
        for j in range(i+1, len(routes)):
            if routes[j][0] <= cam <= routes[j][1] and visit[j] == False:
                visit[j] = True

    return answer

 

2)

def solution(routes):
    answer = 0
    routes.sort(key=lambda x:x[1])      # 진출지점 기준으로 정렬
    cam = -30001

    for route in routes:
        if cam<route[0]:        # 진입지점 보다 작다면 카메라를 갱신시킨다
            answer += 1
            cam = route[1]
    # 갱신시킨 카메라 값이 다음 진출지점보다 클 일은 없어서 범위가 무시 되는게 없음

    return answer