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

 

 

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

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

 

 

---

 

1. 빨리 끝나는 순으로 정렬한다.

 

2. 카메라를 가장 처음에 둔다.

 

<for문을 이용해 차량 경로 구간을 돈다.> 

3.  구간 시작보다 카메라가 이전에 있다면 

      3-1. 끝나는 곳에 카메라를 설치한다. 

 

 

 

 

코드 : 

def solution(routes):
    answer = 0
    routes.sort(key = lambda x : x[1]) # 빨리 끝나는 순으로 정렬
    camera = -30001
    
    for route in routes :
        if camera < route[0] : # 시작위치보다 전에 카메라가 있다면 
            answer+=1 # 카메라 수 증가 
            camera = route[1] # 끝나는 곳에 
    return answer

 

 

 

 

 

참고 블로그 : 

 

https://wwlee94.github.io/category/algorithm/greedy/speed-enforcement-camera/

[프로그래머스] 그리디 - 단속 카메라 / Python

 

 

 

복습 :

 

✅ 20220622

✅ 20220624

✅ 20220626