이진 탐색을 이용해 해당 값의 인덱스 값을 찾자.
배열에서 타겟 넘버의 인덱스를 찾는 것이기 때문에 사실 IndexOf라는 메소드를 사용하면 한줄로 끝낼 수 있었다.
IndexOf
이진탐색이라는 것이 선형탐색, 즉 처음부터 모든 값을 다 찾아가는 방식에서 좀 더 효율적인 방법으로 값을 찾아가는 방법인데 다른 형식으로 이진 탐색을 구현하는 방법도 있겠지만 현재는 프로젝트를 하는 중이기 때문에 이 방법은 시간이 조금 더 지난 뒤에 찾아봐야겠다.