반응형
https://www.acmicpc.net/problem/10816
- 문제
주어진 정수 배열을 저장한 후 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
반응형
'Algorithm > Baekjoon BOJ' 카테고리의 다른 글
[백준][C++] 1269 : 대칭 차집합 (0) | 2022.10.21 |
---|---|
[백준][C++] 1764 : 듣보잡 (0) | 2022.10.21 |
[백준][C++] 1620 : 나는야 포켓몬 마스터 이다솜 (0) | 2022.10.14 |
[백준][C++] 10815 : 숫자 카드 (0) | 2022.10.13 |
[백준][C++] 14425 : 문자열 집합 (0) | 2022.10.13 |