백준 10815번. 숫자 카드(c++) / 이분 탐색

오랜만에 이분탐색을 풀려고 하니까 머리가 돌아가지 않는다....ㅎ

하지만, 쉬운 이분탐색 문제여서 가볍게 풀 수 있었다.

첫 번째 숫자카드를 한 줄 받고 배열에 저장한다. 그리고 정렬한다.

두 번째 숫자카드를 한 개씩 첫 번째 숫자카드의 배열의 값과 이분탐색으로 대조한다. That's all..^^

 

 

코드 첨부

// 숫자 카드
#include <iostream>
#include <algorithm>
using namespace std;
 
int arr1[500001] = {0, };
int arr2[500001] = {0, };
int n, m;
 
void binarysearch(int n, int k)
{
    int low = 0;
    int high = n-1;
 
    while(low<=high){
        int mid = (low+high)/2;
        if(arr1[mid]==k){
            cout<<"1"<<"\n";
            return;
        }else{
            if(arr1[mid]>k){
                high = mid-1;
            }else{
                low = mid+1;
            }
        }
    }
    cout<<"0"<<"\n";
}
 
int main()
{
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>arr1[i];
    }
 
    cin>>m;
    for(int i=0; i<m; i++){
        cin>>arr2[i];
    }
 
    sort(arr1, arr1+n);
 
    for(int i=0; i<m; i++){
        binarysearch(n, arr2[i]);
    }
 
    return 0;
}

 

문제 첨부

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

10815번: 숫자 카드