알고리즘/프로그래머스
[프로그래머스] 단속카메라 (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