[ BOJ ] 10807 : 개수 세기 ( BRONZE 5 ) / C, C++, Python, Java

문제

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

입력

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

출력

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

풀이 과정 - 1

주어진 정수들을 배열 (리스트) 에 저장한 뒤 순차적으로 탐색하며 찾으려고 하는 정수 v를 세주면 되는 문제이다.

C

#include <stdio.h>
int arr[101]; 

int main(void) {
    int n; scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &arr[i]);

    int v; scanf("%d", &v);
    int result = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] == v) result += 1;
    }    

    printf("%d", result);
    return 0;
}

C++

#include <iostream>
using namespace std;
int arr[101];

int main(void) {
	int n; cin >> n;
	for (int i = 0; i < n; i++) cin >> arr[i];

	int v; cin >> v;
	int result = 0;
	for (int i = 0; i < n; i++) {
		if (arr[i] == v) result += 1;
	}

	cout << result;
	return 0;
}

Python - 1

import sys
input = sys.stdin.readline

n = int(input().rstrip())
arr = list(map(int, input().rstrip().split()))

v = int(input().rstrip())
result = 0
for i in range(n):
    if arr[i] == v: 
        result += 1

print(result)

Python - 2

import sys
input = sys.stdin.readline

n = int(input().rstrip())
arr = list(map(int, input().rstrip().split()))

v = int(input().rstrip())
print(arr.count(v))

Java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[] = new int[n];

        for (int i = 0; i < n; i++)
            arr[i] = sc.nextInt();

        int v = sc.nextInt();
        int result = 0;
        for (int i = 0; i < n; i++) {
            if (arr[i] == v)
                result += 1;
        }

        System.out.println(result);
    }
}

 

풀이 과정 - 2

정수들과 v 는 -100 보다 크거나 같고 100 보다 작거나 같으므로, -100 부터 100 의 숫자가 몇 개만큼 입력되었는지 카운트해주는 배열을 선언한다. 이러면 이후에 배열을 처음부터 끝까지 탐색할 필요 없이 해당 숫자가 몇 개만큼 입력되었는지를 바로 접근하여 알 수 있다. -100 부터 시작하기 때문에, 배열 인덱스를 유의해서 잡아야 한다.

C

#include <stdio.h>
int arr[201] = {0,}; 

int main(void) {
    int n; scanf("%d", &n);
    int tmp;
    for (int i = 0; i < n; i++) {
        scanf("%d", &tmp);
        arr[tmp+100] += 1;
    }

    int v; scanf("%d", &v);
    printf("%d", arr[v+100]);
    return 0;
}

C++

#include <iostream>
using namespace std;
int arr[201] = {0,};

int main(void) {
	int n; cin >> n;
	int tmp;
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		arr[tmp+100] += 1;
	}

	int v; cin >> v;
	cout << arr[v+100];
	return 0;
}

Python

import sys
input = sys.stdin.readline

n = int(input().rstrip())
arr = [0 for _ in range(201)] 

in_arr = list(map(int, input().rstrip().split()))
for i in in_arr:
    arr[i+100] += 1

v = int(input().rstrip())
print(arr[v+100])

뭔가 이게 더 비효율적인 것 같기도 하고...

Java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[] = new int[201];

        int tmp;
        for (int i = 0; i < n; i++) {
            tmp = sc.nextInt();
            arr[tmp + 100] += 1;
        }

        int v = sc.nextInt();
        System.out.println(arr[v+100]);
    }
}