BackJoon_소수 찾기

Inhwan98·2023년 1월 30일
0

PTU STUDY_BACKJOON

목록 보기
8/21

문제

총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다.

출력

첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다.

예제

  • Example 1:
Input:
11
1 4 1 2 4 2 4 2 3 4 4
2

Output:
3
  • Example 2:
Input:
11
1 4 1 2 4 2 4 2 3 4 4
5

Output:
0

코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <unordered_set>

using namespace std;

int main()
{
	int n, v;
	unordered_multiset<int> uns;

	scanf("%d", &n);
	int a = 0;

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a);
		uns.insert(a);
	}
	scanf("%d", &v);

	printf("%d", uns.count(v));

	return 0;
}

풀이

  • 원소의 개수를 세기 위해 multiset을 이용하면 편리하다.

결과

Runtime 0 ms / Memory 2024 KB


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

profile
코딩마스터

0개의 댓글