프로그래머스 : 코딩테스트 연습 - 탐욕법(Greedy) - 단속카메라
Coding Test

프로그래머스 : 코딩테스트 연습 - 탐욕법(Greedy) - 단속카메라

일시불

문제

  • 프로그래머스 : 코딩테스트 연습 - 탐욕법(Greedy) - 단속카메라
  • 문제링크

풀이

완전탐색이 아니고 탐욕법으로 해결해야 함. 꼭 다시 풀어보자

 def solution(routes):
    routes = sorted(routes, key=lambda x: x[1])
    curr = -30000

    numcam = 0

    for route in routes:
        if curr < route[0]:
            numcam += 1
            curr = route[1]

    return numcam