본문 바로가기

Algorithm/Baekjoon BOJ

[백준][C++] 10816 : 숫자 카드 2

반응형

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

 

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

 

 

 

 


- 문제

 

  주어진 정수 배열을 저장한 후 2번째 정수배열가 주어지면 2번째 정수배열에 있는 정수가 1번째 정수배열에서 몇 번 나왔는지 출력하는 문제다.

 

 


- 해설

 

  이것도 map <int,int>를 이용해서 숫자를 키값으로 저장해놓고 풀면 쉽다.

 

 


- 풀이

#include <iostream>
#include <map>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int N, M, temp;
    map<int, int> m;

    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> temp;
        m[temp]++;
    }
    cin >> M;
    for (int i = 0; i < M; i++)
    {
        cin >> temp;
        cout << m[temp] << ' ';
    }
    return 0;
}

- 새롭게 알게 된 점

 

X

반응형