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

Junyoung Park·2022년 1월 8일
0

코딩테스트

목록 보기
39/631

1. 문제 설명

단속카메라

2. 문제 분석

자동차가 '나가는' 지점에 카메라를 설치하자. 어떤 자동차가 '들어오는' 시점이 그 카메라의 범위에 들어오지 않는다면 카메라를 그 자동차가 '나가는' 지점에 한 대 더 설치하자.

3. 나의 풀이

def solution(routes):
    routes.sort(key=lambda x:x[1])
    
    cam = routes[0][1]
    pos = 1
    
    for route in routes:
        if cam < route[0]: 
            cam = route[1]
            pos += 1
    return pos
profile
JUST DO IT

0개의 댓글