백준 C++ 10815번) 숫자카드

사용언어 ) C++

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

10815번: 숫자 카드

 

문제)

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

 

풀이)

  이 문제는 두가지 방식으로 풀 수 있는데, 단순하게 배열을 만들어서 정렬해서 푸는 방식이 있고, C++의 STL중 하나인 map을 사용하여 푸는 방식이 있다. 그 중에서 나는 단순하게 map을 사용하여 풀었다.

 

사용코드)

#pragma warning(disable:4996)
#include <iostream>
#include <map>
using namespace std;

int main() {
    int N;
    int s;
    map<int, int> maps;
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &s);
        maps[s] = 1;
    }
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &s);
        if (maps[s])
            cout << "1 ";
        else
            cout << "0 ";
    }
}