[백준][1920번][이분탐색] 수 찾기

수 찾기

https://www.acmicpc.net/problem/1920

<문제>

#include <stdio.h>
#include <algorithm>
using namespace std;
int card[100001];
int serch[100001];
 
bool twoserch(int left, int right, int serchnum){
    int mid = (left + right) / 2;
    bool result;
    if (left > right)
        return false;
    else {
        if (card[mid] > serchnum){
            result = twoserch(left, mid - 1, serchnum);
        }
        else if (card[mid] < serchnum)
        {
            result = twoserch(mid + 1, right, serchnum);
        }
        else{
            return true;
        
        }
 
        return result;
    }
}
 
int main(void){
 
 
    int N, M;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
        scanf("%d", &card[i]);
 
    scanf("%d", &M);
 
    for (int i = 0; i < M; i++)
        scanf("%d", &serch[i]);
 
    sort(card, card + N);
 
    for (int i = 0; i < M; i++){
        int searchNum = serch[i];
        int left = 0, right = N - 1;
        int mid;
    
 
        if (twoserch(left, right, searchNum))
            printf("1\n");
        else
            printf("0\n");
    }
 
 
    return 0;
}

<문제 푼 요령>

1. 단순한 이분 탐색이다. 우리가 원하는 값이 있는지 없는지만 판별해주면 되기 때문에 간단하다.