[c++][BOJ] 수 찾기

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

1920번: 수 찾기

첫 줄에 자연수가 들어오고, 그 다음에 다시 한번 수가 들어와서 있으면 1을 없으면 0을 리턴하는 문제입니다.

 

처음으로 이진탐색을 직접 풀어보았는데 리턴값을 그냥 주는 방법으로 풀었습니다.

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

vector<int> arr1;

int binary(int first, int last, int find)
{   
    if(first > last)
    {
        return 0;
    }
    else 
    {
        int middle = (first + last) / 2;
        
        if(arr1[middle] == find)
        {
            return 1;
        }
        else if(arr1[middle] < find)
        {
            return binary(middle+1, last, find);
        }
        else if(arr1[middle] > find)
        {
            return binary(first, middle-1, find);
        }
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); //cin 속도 향상 위해

    int n;
    cin >> n;

    for(int i=0; i<n; i++)
    {
        int a;
        cin >> a;
        arr1.push_back(a);
    }

    sort(arr1.begin(), arr1.end());
    
    int m;
    cin >> m;
    
    for(int j=0; j<m; j++)
    {
        int num;
        cin >> num;
        cout << binary(0, n-1 , num) << '\n';
    }
}