단속카메라1 [코딩 테스트] 프로그래머스 - 단속 카메라(Lv.3) in Python 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성. 더 자세한 설명- programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 풀이 1. 먼저 routes을 시작점 (원소[0]) 기준으로 오름차순 정렬. 2. minPos = 첫번째원소[0], maxPos = 첫번째원소[1]로 설정해준다. 3. 주어진 routes의 모든 원소를 탐색할 때까지 3-1. 다음 원소의 최솟값이 현재 .. 2021. 3. 14. 이전 1 다음