단속카메라

Kylie·2023년 4월 14일

프로그래머스 Lv.3

목록 보기
1/1

문제
고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return

내 코드

def solution(routes):
    answer = 0
    routes.sort(key=lambda x : x[1])
    temp = -30000
    for i in routes:
        if i[0] <= temp:
            continue
        else:
            answer += 1
            temp = i[1]
    return answer

+6

profile
딥린이

0개의 댓글