[PG/Python] 단속카메라

📌 문제

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

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

 

📌 문제 접근 방법

1. 차량이 고속도로에서 나간 지점을 기준으로 정렬을 해준다.
2. 맨 처음 차량이 나간 지점에 카메라를 하나 설치하고 answer의 개수를 1로 초기화한다.
3. routes를 순회하며 마지막에 설치한 카메라 위치보다 더 앞 쪽에서 차량이 진입했을 경우, 그 차량이 나간 지점에 카메라를 새로 설치하고 answer의 개수를 1 더한다.
4. 위의 과정을 반복 후 answer를 반환한다.
5. 포인트는 차량이 나간 지점을 기준으로 카메라를 설치한다는 것!

 

📌 코드

def solution(routes):
    routes.sort(key = lambda x : x[1])
    
    camera = routes[0][1]
    answer = 1
    
    for s, e in routes:
        if camera < s:
            camera = e
            answer += 1
    
    return answer