📌 10 - 이분 검색 임의의 N개의 숫자가 입력으로 주어진다. N개의 수를 오름차순으로 정렬한 다음 N개의 수중 한 개의 수인 target이 주어지면 이분 검색으로 target이 정렬된 상태에서 몇 번째에 있는지 구하는 문제이다. 단, 중복값은 존재하지 않는다. 이분 검색 알고리즘이란❓ 정렬된 배열에서 특정한 값의 위치를 찾는 알고리즘이다. 이분 검색 알고리즘의 시간 복잡도는 O(logN)으로 순차 검색의 시간 복잡도 O(N)에 비하면 상대적으로 빠른 검색 알고리즘에 속한다. 다음 풀이 방법을 보면 그 이유를 알 수 있을 것이다. 풀이 방법 배열을 정렬한다. 이분 검색 알고리즘에서 가장 중요한 부분이다. 배열의 처음(start)과 끝(end)의 인덱스를 더한 후 2로 나누어 배열의 중간 인덱스(mid)..