[Programmers] 탐욕법(Greedy) - 단속카메라 (Python)

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 탐욕법(Greedy) 단속카메라 입니다!

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

👨🏻‍💻 문제 풀이

진출 지점 기준으로 정렬한 뒤

첫 진출 지점에 카메라를 설치하고

현재 카메라를 설치한 지점이 다음 진입지점보다 더 앞쪽이라 겹치지 않을때

다음 진출지점에 카메라를 설치하는 방식으로 문제를 풀이하였습니다.

👨🏻‍💻 코드 ( Solution )

def solution(routes):
    answer = 0
    camera_position = -30001
    routes.sort(key=lambda x: x[1])
    
    for route in routes:
        if camera_position < route[0]:
            answer += 1
            camera_position = route[1]
    
    return answer

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07