그리디
-
[😍 프로그래머스] 단속카메라 - greedyAlgorithm/1일 1코테 2021. 8. 22. 12:56
https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 🍪 나의 풀이 def solution(routes): routes.sort(key=lambda x:x[0], reverse=True) # 시작점이 가장 큰 숫자부터 정렬 # [[-5, -3], [-14, -5], [-18, -13], [-20, 15]] count = 0 # 결과 camera = float('inf') # 카메라 위치는 임의로 가장 큰 숫자로 지정 for i in range(len(routes)): if routes[i][0]