[백준] 10816번 - 숫자 카드 2 [Java]

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

 

[백준] 10816번 - 숫자 카드 2 [Java]

---

1.  아이디어

 

Map 자료구조로 간단하게 해결할 수 있다.

---

2. 문제풀이

 

주어진 정수를 몇 개 가지고 있는지 구해야 하는 문제로 key에 정수, value에 해당 정수의 개수를 저장하는 HashMap을 활용하면 간단하게 해결할 수 있다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

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

        Map<Integer, Integer> cntMap = new HashMap();
        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            int num = Integer.parseInt(st.nextToken());
            cntMap.put(num, cntMap.getOrDefault(num, 0) + 1);
        }

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

        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            int num = Integer.parseInt(st.nextToken());
            sb.append(cntMap.getOrDefault(num, 0)).append(" ");
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

---

4. 후기