실력키우기 > 자료처리 > 이진탐색

문제

아래 링크를 통해 문제를 확인할 수 있습니다.

http://www.jungol.co.kr/prog/Hanal/hanalView.php?qs_code=1295&qlevel=4&sk=&sv=&menu=&qc=47&sst=qs_code&sod=asc&page=1

주의할 점

- 마지막 mid가 찾고자하는 값의 인덱스다.

- 재귀를 돌면서 다시 계산 되는 low, mid, high를 조심한다.

- 재귀를 빠져 나오면 바로 return 되도록 한다. 

소스 코드

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

#include <stdio.h> #pragma warning(disable:4996) int n, N[50010], t, T[10010];   int Binary(int tar, int low, int high); int main() {     FILE* fin = fopen("input.txt", "rt");     FILE* fout = fopen("output.txt", "wt");       fscanf(fin, "%d", &n);     for (int i = 0; i < n; i++)         fscanf(fin, "%d", &N[i]);       fscanf(fin, "%d", &t);     for (int i = 0; i < t; i++)     {         fscanf(fin, "%d", &T[i]);         int result = Binary(T[i], 0, n);                        if (result == -1)              fprintf(fout, "0\n");         else             fprintf(fout, "%d\n", result+1);     }       fclose(fin);     fclose(fout);       return 0; }   int Binary(int tar, int low, int high) {     int mid = (low + high) / 2;       if (low <= high)     {         if (N[mid] > tar)             return Binary(tar, low, mid - 1);         else if (N[mid] < tar)             return Binary(tar, mid + 1, high);         else if (N[mid] == tar)             return mid;             }             return -1; }