[프로그래머스, C++] 단속 카메라
문제 링크 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 풀이 카메라 위치는 차량의 진입 시점으로 하되, 1. 카메라 위치를 갱신(카메라 개수 일정) 2. 카메라 개수 추가(카메라 개수 증가) 이렇게 나누었고, 카메라 개수를 추가하는 것에 대한 임계값을 차량의 나간 시점으로 하였다. (반복문을 돌면서 카메라를 최소 개수로 설치해야 하므로) // init 나간 시점으로 오름차순 정렬 --- 나간 시점(임계값)이 작은 것부터 비교해야 하므로 임계값 -30001로 초기화(차량 진입 시점은 -30000 이상이므로) --- 반복문을 0부터 돌면서 처음에 카메라 개수를 추가하기 위함 // process 반복문(모든 차량에 ..
Programmers Solutions/previous
2020. 10. 19. 18:09