백준 10816번 C++

백준 10816번 숫자 카드2

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

10816번: 숫자 카드 2

정답 코드

#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);
        printf("%d ",arr[d+10000000]);                  
    }    
}

문제 풀이

10815번과 비슷하나 음수도 포함된다는 사실에 주의하였습니다. 배열 인덱스에는 음수가 없기 때문에
카운팅 정렬 방식을 사용하되 입력받은 값에 10000000을 더해준 인덱스에 체크하고 배열 크기도 20000002만큼 생성하였습니다.