풀이_단속카메라.md

😁 프로그래머스 단속카메라

• Date : 2020.10.07(수)
• Time : 50분

문제

• 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.
  
  

효율성 5번 틀린 내 풀이

    camera = route[0][1]
    for j in range(1, len(routes), 1):
        if routes[j][0] < camera:
           camera = min(routes[j][1], camera)
        else:
           camera = routes[j][1]
           answer += 1

: 정확성 테스트는 다 통과했는데 자꾸 효율성테스트 5번에서 2초가 나와서 오류가 났다.. 그래서 원래는 닫히는 문을 기준으로 찾았는데 열리는 문을 기준으로 바꿔서 풀었다.

코드 풀이

    camera = -300001
    for j in range(0, len(routes), 1):
        if camera < routes[j][0] :
            camera = routes[j][1]
            answer += 1

: 열리는 문을 기준으로 해서 else문의 조건을 제거하니 효율성 테스트를 통과했다. 열리는 문이 범위에 있지 않으면 카메라의 위치를 추가해주는 방식으로 풀었다.