알고리즘 문제
[C/C++ 백준 10815번] 예산 (Silver 4)
새파란 공대생
2020. 9. 16. 01:48
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
평범한 이분탐색!
#include <cstdio>
#include <algorithm>
using namespace std;
int main(void){
int N, M, card;
scanf("%d", &N);
int have[N];
for(int i=0; i<N; i++)
scanf("%d", &have[i]);
sort(have, have+N);
scanf("%d", &M);
for(int i=0; i<M; i++){
scanf("%d", &card);
int left = 0, right = N-1, mid;
while(left<=right){
mid = (left + right)/2;
if(have[mid] == card){
printf("1 ");
break;
}
else if(have[mid] < card)
left = mid+1;
else
right = mid -1;
}
if(have[mid]!=card)
printf("0 ");
}
}