BOJ 1920 수 찾기

1 개요

BOJ 1920 수 찾기

• 백준 온라인 저지 1920번 문제
• BOJ 27단계

2 C++

#include <iostream>
#include <algorithm>
using namespace std;

int N;
int A[100001];
int M;
int X;

int solve(int start, int end) {
    if(start >= end) {
        return A[start] == X;
    }
    int center = (start+end)/2;
    if(A[center] < X) {
        return solve(center+1, end);
    }
    if(A[center] > X) {
        return solve(start, center-1);
    }
    return 1;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N;
    for(int i=1; i<=N; i++) {
        cin >> A[i];
    }
    sort(A+1, A+1+N);
    cin >> M;
    for(int i=1; i<=M; i++) {
        cin >> X;
        cout << solve(1, N) << '\n';
    }
}