[프로그래머스 파이썬] 단속카메라

일단 해볼게·2023년 2월 22일
0

프로그래머스

목록 보기
45/106

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

def solution(routes):
    # 0 : i번째 차량이 고속도로에 진입한 지점
    # 1 : i번째 차량이 고속도로에서 나간 지점
    routes.sort(key = lambda x: x[1]) # 나간지점을 기준으로 정렬
    camera = routes[0][1] # 현재 카메라 설치 지점 
    answer = 1 # 첫 카메라 설치

    for i in range(1, len(routes)):
        if camera < routes[i][0]: # 카메라 위치가 고속도로에 진입한 지점보다 클 경우
            camera = routes[i][1] # 현재 카메라 위치 변경
            answer += 1
            
    return answer 

카메라 위치가 고속도로에 진입한 지점보다 작을 경우를 체크하고 조건에 맞으면 카메라를 하나 더 설치한다.

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글