[백준(Baekjoon)][자바(java)] 10816 : 숫자 카드 2 / 집합과 맵

728x90

 

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

 

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

 

문제 풀이

 

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

public class Main {

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine()), i, num;
		Map<Integer, Integer> map = new HashMap<>(); // card
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (i = 0; i < n; ++i) {
			num = Integer.parseInt(st.nextToken());
			map.put(num, map.getOrDefault(num, 0) + 1);
		}
		
		int m = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		StringBuilder sb = new StringBuilder();
		for (i = 0; i < m; ++i) { 
			num = Integer.parseInt(st.nextToken());
			sb.append((map.containsKey(num) ? map.get(num) : 0) + " ");
		}
		
		br.close();
		
		System.out.println(sb.toString());
	}
}

 

 

반응형