[백준][JAVA]10816번 : 숫자 카드 2

 

 

---

처음에 그냥 배열의 2중 반복문을 돌려서 풀었더니 역시나 시간초과가 났다.

그래서 HashMap을 이용해서 Key마다 Value를 주어 풀었다. 

( 메모리는 조금 많이 차지 한다 ㅜㅜ )

 

import java.util.*;
class Main {
    public static void main(String args[]) throws Exception {
        Scanner kb=new Scanner(System.in);
        HashMap<Integer,Integer> map=new HashMap<>();

        int a=kb.nextInt();
        for(int i=0; i<a; i++){
            int n=kb.nextInt();
            map.put(n, map.getOrDefault(n,0)+1);
        }
        int b=kb.nextInt();
        StringBuilder sb=new StringBuilder();
        for(int i=0; i<b; i++){
            int k=kb.nextInt();
            if(map.containsKey(k)){
                sb.append(map.get(k)).append(" ");
            }else{
                sb.append(0).append(" ");
            }
        }
        System.out.print(sb);
    }
}