1. 이진탐색기본 아이디어찾아야 하는 수의 범위 중 가운데의 값과 찾고자 하는 값을 비교하여 대소관계에 따라 특정 구간으로 이동하는 것을 반복합니다. 이때, 찾는 범위 속 원소의 갯수가 1개로 줄어들면 탐색을 종료합니다.이진탐색을 위해서 배열에 들어있는 값은 반드시 정렬되어 있어야 합니다. 상세 과정left ≤ right를 만족할때까지(원소 수가 1개로 줄어들 때까지), 찾는 숫자인 target과 가운데 위치(mid)에 해당하는 값인 arr[mid]를 비교합니다.target == arr[mid]인 경우 : 해당 위치인 mid를 반환합니다.target target > arr[mid]인 경우 : left를 mid+1로 움직입니다.반복이 끝났는데도 아직 target의 위치가 반환되지 않았다면, 찾는 숫자인 ..
