백준 10815번 C++

백준 10815번 숫자 카드

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

10815번: 숫자 카드

정답 코드

#include<iostream>
using namespace std;
int arr[20000002];
int main(){
    int n;
    scanf("%d",&n);
    for(int x=0;x<n;x++){
        int a;
        scanf("%d",&a);
        arr[a+10000000]+=1;
    }
    int nb;
    scanf("%d",&nb);
    for(int x=0;x<nb;x++){
        int d;
        scanf("%d",&d);
        if(arr[d+10000000]==0)
            printf("0 ");
        else
            printf("1 ");
    }
    
}

문제 풀이

카운팅 정렬을 이용해서 풀었습니다.