[programmers] Lv3 단속카메라 - Python

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

프로그래머스

 

 

 

<문제 풀이>

- 카메라를 최소로 하기 위해 겹치는 구간을 찾는 문제이다.

- 고속도로에서 나가는 점을 기준으로 해서 주어진 값들을 정렬을 한다.

- 카메라 설치 위치는 정렬의 기준인 진출 지점으로 정한다. 

- 카메라 설치 위치가 현재 구간의 진입 지점 위치에 도달하지 못하는 경우에는 카메라가 추가로 필요하다.

- 카메라 수를 늘리고 카메라 설치 위치를 진출지점으로 갱신해 주며 반복문 수행한다.

 

 

 

<Code>

def solution(routes):
    answer = 0
    routes.sort(key=lambda x: x[1])    # 진출 기준으로 정렬
    cam = -30001    # 카메라 설치 위치(초기화)

    for i in range(len(routes)):
        if cam < routes[i][0]:    # 카메라 위치 값이 진입한 차량 위치 값 보다 작은 경우
            answer += 1    # 카메라 추가 설치
            cam = routes[i][1]    # 카메라 설치 위치 갱신

    return answer

※ 잘못된 점, 개선점 등이 있다면 언제든 댓글로 알려주시면 감사하겠습니다.