10816 - 숫자 카드 2[S4]

문제

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

10816번: 숫자 카드 2

 

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.

풀이

 

해시맵으로 풀었으나, 이진 탐색의 방법이 원론적이라고 한다.

다음에는 이진 탐색 역시 사용해볼 것..

 

코드

 

import java.util.*;
import java.io.*;
class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static int N, M;
    public static void main(String[] args) throws Exception {
    	HashMap<Integer, Integer> hm = new HashMap<>(); 
    	
    	N = Integer.parseInt(br.readLine());
    	StringTokenizer st = new StringTokenizer(br.readLine());
    	while(st.hasMoreTokens()) {
    		int now = Integer.parseInt(st.nextToken());
    		if(hm.containsKey(now)) hm.put(now, hm.get(now) + 1);
    		else hm.put(now, 1);
    	}
    	
    	
    	M = Integer.parseInt(br.readLine());
    	st = new StringTokenizer(br.readLine());
    	while(st.hasMoreTokens()) {
    		int now = Integer.parseInt(st.nextToken());
    		
    		if(hm.containsKey(now)) bw.write(hm.get(now) + " ");
    		else bw.write("0 ");
    	}
    	
    	bw.close();
    }

} //EOC