구르미의 개발 이야기 구르미의 개발 이야기

문제 URL 단속카메라 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 이번에도 문제의 입력을 통해서, 문제를 파악해보도록 하겠습니다. 다음은, 입력입니다. 입력 : routes = [ [-20, 15], [-14, -5], [-18, -13], [-5, -3] ] 이 경우 0번부터 3번까지의 차량을 그림으로 나타내면, 다음과 같습니다. 이 때, -5 지점에 카메라를 설치하면, 1번, 3번 차량을 감시할 수 있습니다. 이제 -15 지점에 카메라를 세우면 0번, 2번 차량을 감시할 수 있습니다. 뭐 문제에서는, -15라고 했지만, 사실 0번과 2번만 겹쳐있는 -18부터 -13 중 어느 곳에 설치하더라도 괜찮습니다. 이렇게 해서 최소 2대의 카메라로 모든 차량을 감시할 수 있습..