이진탐색
-
이것이 코딩테스트다 - 7) 이진탐색알고리즘 2021. 1. 24. 18:20
7.1_1) 부품 찾기 (이진탐색 이용) #include #include #include using namespace std; int n, m; vector items; vector order; int binarySearch(int Left, int Right, int number) {//이진탐색 재귀함수 이용 if (Left > Right) return 0;//끝까지 갔는데 없으면 0 리턴 int mid = (Left + Right) / 2; if (items[mid] == number) {//찾으면 1리턴 return 1; } else if (items[mid] < number) {//범위에 없다면 범위를 다시 정해서 탐색 binarySearch(mid + 1, Right, number); } els..