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 ");
}
}
문제 풀이
카운팅 정렬을 이용해서 풀었습니다.
반응형