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