BOJ [C++]) 10815번 숫자 카드

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

10815번: 숫자 카드

 

1. 문제

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

 

2. PS

 

- 내 카드와 제시된 숫자 카드를 비교하기 위해 2개의 container를 생성함.

- binary_search 함수를 사용하기 위해 sort함수로 정렬을 먼저 해줌.

- binary_serach 함수를 사용하여 제시된 숫자 카드를 찾고 card deque를 하나씩 제거 해줌.

#include <iostream>
#include <deque>
#include <algorithm>

using namespace std;

int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int n,m;
    deque<int> myCard;
    deque<int> card;
    cin >> n;
    for(int i = 0 ; i < n; i++) {
        int myCd;
        cin >> myCd;
        myCard.push_back(myCd);
    }
    
    cin >> m;
    for(int i = 0; i < m; i++) {
        int cd;
        cin >> cd;
        card.push_back(cd);
    }
    
    sort(myCard.begin(),myCard.end());
    while(!card.empty()) {
        if(binary_search(myCard.begin(), myCard.end(), card.front())) {
            card.pop_front();
            cout << "1" << " ";
        }
        else {
            card.pop_front();
            cout << "0" << " ";
        }
    }
}