๐•ƒ๐•ฆ๐•„๐•š๐•ฃ

ใ€ŒโŒจ๏ธแด„sใ€PS/๋ฐฑ์ค€_์ˆ˜ํ•™&๊ตฌํ˜„

[Baekjoon/๋ฐฑ์ค€][10807][C/C++] ๊ฐœ์ˆ˜ ์„ธ๊ธฐ

by ๋ฃจ๋ฐ€๐•ƒ๐•ฆ๐•„๐•š๐•ฃ2023. 1. 18.
728x90
๋ฐ˜์‘ํ˜•
ใ€Ž๋ชฉ์ฐจใ€
0. ๊ฐœ์š”

1. ๋ฌธ์ œ
2. ํ’€์ด
3. ์ฝ”๋“œ

0. ๊ฐœ์š”

๋ธŒ๋ก ์ฆˆ5 ๋ ˆ๋ฒจ์˜ ์‰ฌ์šด ๋ฌธ์ œ. ๋จธ๋ฆฌ ์‹ํž๊ฒธ ํ‘ธ๋Š” ๋ฌธ์ œ์˜€๋‹ค. N์˜ ํฌ๊ธฐ๊ฐ€ ์ž‘๊ธฐ๋•Œ๋ฌธ์—, ๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฐฉ์‹์œผ๋กœ ๋‹จ์ˆœํ•˜๊ฒŒ ํ’€๋ฉด ๋œ๋‹ค.

1. ๋ฌธ์ œ

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

 

10807๋ฒˆ: ๊ฐœ์ˆ˜ ์„ธ๊ธฐ

์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ์žˆ๋‹ค. ์…‹์งธ ์ค„์—๋Š” ์ฐพ์œผ๋ ค๊ณ  ํ•˜๋Š” ์ •์ˆ˜ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜์™€ v๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ

www.acmicpc.net

[๋ฌธ์ œ]

์ด N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜ v๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

[์ž…๋ ฅ]

์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ์žˆ๋‹ค. ์…‹์งธ ์ค„์—๋Š” ์ฐพ์œผ๋ ค๊ณ  ํ•˜๋Š” ์ •์ˆ˜ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜์™€ v๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉฐ, 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค.

[์ถœ๋ ฅ]

์ฒซ์งธ ์ค„์— ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ N๊ฐœ์˜ ์ •์ˆ˜ ์ค‘์— v๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ์ถœ๋ ฅํ•œ๋‹ค.

[์˜ˆ์ œ ์ž…๋ ฅ 1]

11
1 4 1 2 4 2 4 2 3 4 4
2

[์˜ˆ์ œ ์ถœ๋ ฅ 1]

3

[์˜ˆ์ œ ์ž…๋ ฅ 2]

11
1 4 1 2 4 2 4 2 3 4 4
5

[์˜ˆ์ œ ์ถœ๋ ฅ 2]

0

2. ํ’€์ด

N๊ฐ’์„ ์ž…๋ ฅ๋ฐ›๊ณ , N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๋™์ ๋ฐฐ์—ด์— ์ž…๋ ฅ๋ฐ›๊ณ , v๊ฐ’์„ ์ž…๋ ฅ ๋ฐ›์€ ํ›„, ๋ฐฐ์—ด์„ ์ˆœ์ฐจ์ ์œผ๋กœ ์ˆœํšŒํ•˜๋ฉฐ v๊ฐ’์„ ์ฐพ๋Š”๋‹ค. ์ด๋•Œ, v๊ฐ’๊ณผ ๋ฐฐ์—ด๊ฐ’์ด ๋™์ผํ•œ ๊ฒฝ์šฐ์—๋งŒ count๋ณ€์ˆ˜๋ฅผ ++ ์‹œ์ผœ์ฃผ๋ฉด ๋œ๋‹ค.

3. ์ฝ”๋“œ

#pragma warning (disable:4996)
#include <stdio.h>
#include <stdlib.h>//๋™์ ๋ฐฐ์—ด ์‚ฌ์šฉ๋ชฉ์ 

int main(int argc, char* argv[]) {

	/* N๊ฐ’ ์ž…๋ ฅ๋ฐ›๊ธฐ */
	int N; scanf("%d", &N);

	/* N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๋™์ ๋ฐฐ์—ด์— ์ž…๋ ฅ๋ฐ›๊ธฐ */
	int* arr = (int*)calloc(N, sizeof(int));
	for (int i = 0; i < N; i++)
		scanf("%d", &arr[i]);
	
	/* v๊ฐ’ ์ž…๋ ฅ๋ฐ›๊ธฐ */
	int v; scanf("%d", &v);

	/* ๋ฐฐ์—ด์—์„œ v๊ฐ’์˜ ๊ฐœ์ˆ˜ ์ฐพ๊ธฐ */
	int count = 0;
	for (int i = 0; i < N; i++)
		if (arr[i] == v)
			count++;

	/* ์ถœ๋ ฅ */
	printf("%d", count);

	/* ๋งˆ๋ฌด๋ฆฌ */
	free(arr);
	return 0;
}
728x90
๋ฐ˜์‘ํ˜•