Haribo ML, AI, MATH, Algorithm

단속카메라

2021-01-25
Haribo

단속 카메라

def solution(routes):
    routes = sorted(routes, key=lambda x: x[1])
    last_camera = -30000
    answer = 0
    for route in routes:
        if last_camera < route[0]:
            answer += 1
            last_camera = route[1]
    return answer

풀이

모든 차들을 나가는지점을 기준으로 정한 이유

진입 시점(차량의 진출시점)이 카메라보다 더 뒤에 있으면 카메라에 잡히지 않음을 이용


Similar Posts

이전 포스트 정수 삼각형

다음 포스트 단어 변환

Comments