chyam

[프로그래머스 Lv3,python] - 단속카메라 본문

프로그래머스/LV3

[프로그래머스 Lv3,python] - 단속카메라

chyam_eun 2025. 7. 15. 17:11

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

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

def solution(routes):
    answer = 1 # 최소 한대의 카메라
    routes.sort(key= lambda x:x[1]) # 진출 지점을 기준으로 정렬
    
    crit = routes[0][1] # 기준 카메라를 처음 나가는 지점으로 설정
    
    for i in range(1,len(routes)):
        if routes[i][0] > crit: # 카메라 벗어났을때
            answer += 1 # 하나 더 설치
            crit = routes[i][1] # 기준을 그곳의 진출 지점으로 설정
        
    return answer