[백준] 10807 개수 세기

문제 설명

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

10807번: 개수 세기

n개의 정수가 주어졌을 때, 찾으려는 정수 v가 몇 개인지 구하기

주어진 정수의 범위는 -100보다 크거나 같고, 100보다 작거나 같음

 

문제 풀이법

처음에는 문제를 제대로 못보고 배열의 범위를 100으로 해서 틀렸다

하지만 주어진 정수의 범위가 -100 ~ 100이기에 배열의 범위를 201로 잡고, 인덱스에는 음수가 들어갈 수 없으니 정수에 100씩 더해줘서 인덱싱을 해주었다

 

소스 코드

#include <iostream>

using namespace std;

int main()
{
    int arr[201] = { 0 };
    
    int n;
    cin >> n;
    
    int tmp;
    for (int i = 0; i < n; i++)
    {
        cin >> tmp;
        arr[tmp + 100]++;
    }
    cin >> tmp;
    printf("%d\n", arr[tmp + 100]);

    return 0;
}