Algorithm/BOJ

백준 10815번 C++

poopooreum 2023. 9. 8. 07:20
반응형
백준 10815번 숫자 카드

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

10815번: 숫자 카드

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net



정답 코드

#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 ");
    }
    
}

문제 풀이

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

반응형