처음 보는 유형의 이분탐색

• 익숙하지 않더라도 알고리즘 특징에 일치하다면
  그 알고리즘에 맞게 작성하려는 노력을 하자...

이분 탐색 조건

• 1. 시간복잡도가 10억 이상..
• 2. 오름차순으로 나열한 상태에서 반절씩 쪼개서 접근이 가능하다.

문제 특징

• string, int 값을 가지고 있는 vector 컨테이너를 통해 접근하는 것이므로,

-> 이분 탐색 범위는 vector의 인덱스 값으로 설정하자.

left, right 중에서 어떤거를 참으로 결정할까?
: 문제를 읽어보면, 제시된 vector의 int값보다 작거나 동일한 경우이기 때문에

• target >= num 을 true로 바라보고 진행해야 한다.

정답 코드