여름의 서재

[프로그래머스] 단속카메라 (Python) 본문

알고리즘/프로그래머스

[프로그래머스] 단속카메라 (Python)

엉아_ 2022. 2. 27. 19:25
728x90

📕 문제

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

 

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

[[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2

programmers.co.kr

 

💡 풀이법

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

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 2018 KAKAO BLIND RECRUITMENT_캐시 (Python)  (0) 2022.03.05
[프로그래머스] 삼각 달팽이 (Python)  (0) 2022.02.28
[프로그래머스] 광고 삽입 (Python)  (0) 2022.02.27
[프로그래머스] 징검다리 건너기 (Python)  (0) 2022.02.27
[프로그래머스] 주차 요금 계산 (파이썬)  (0) 2022.02.06
'알고리즘/프로그래머스' Related Articles more
Comments