[힌트 문제1-5] 개수 세기

백준 문제 : 10807 (개수 세기)

풀이과정 1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Hashtable;

public class Main {
    public static void main(String[] args) throws IOException {
        // Hashtable 생성
        Hashtable<Integer, Integer> counts = new Hashtable<>();
        // BufferedReader 생성
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 입력값 n을 읽어와 정수형 변수 n에 저장
        int n = Integer.parseInt(br.readLine());

        // 정수형 배열 numbers 생성
        int[] numbers = new int[n];

        // 공백으로 구분된 문자열을 입력값으로 받아와서, 배열 number에 저장.
        String[] input = br.readLine().split(" ");
        for (int i = 0; i < n; i++) {
            numbers[i] = Integer.parseInt(input[i]);

        }
        // numbers 배열에 있는 숫자들의 개수를 Hashtable에 저장
        for (int num : numbers) {
            if (counts.containsKey(num)) {
                counts.put(num, counts.get(num) + 1);
            } else {
                counts.put(num, 1);
            }
        }
        // 입력값 target을 읽어와 정수형 변수 target에 저장
        int target = Integer.parseInt(br.readLine());
        // target이 Hashtable에 있다면, Hashtable에 해당 숫자의 개수를  출력
        if (counts.containsKey(target)) {
            int count = counts.get(target);
            System.out.println(count);
        } else {
            // target이 Hashtable에 없다면, "0" 출력
            System.out.println("0");
        }
    }
}

풀이과정2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Hashtable;

public class Main {
    public static void main(String[] args) throws IOException {
       //Hashtable을 만든다.
        Hashtable<String, Integer> counts = new Hashtable<>();
        // BufferedReder를 만든다.
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.parseInt(br.readLine());


        String[] numbers = br.readLine().split(" ");

        for (String a : numbers) {
            if (counts.containsKey(a)) {
                counts.put(a, counts.get(a) + 1);
            } else {
                counts.put(a, 1);
            }
        }
        String target = br.readLine();
        System.out.println(counts.get(target));

    }
}

이 두 개의 풀이과정 차이점은 해시테이블의 값 자료형 차이다.

 

 

BufferedReader 와 Scanner 의 비슷하지만 다른 점을 알게 됨