[BOJ] 10816: 숫자 카드 2 (JAVA)

10816번: 숫자 카드 2

 

틀린이유

 

처음 생각한 건 map 써서 개수 저장해두고 + 이분탐색으로 탐색하는 거였는데,

아마 list를 정렬하는 과정에서 시간초과가 나는 것 같았다.

 

그냥 HashMap사용해서 풀었더니 해결된 문제..

 

package 백준renew;

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

public class 실버4_10816_숫자카드2 {
	static int N, ans;
	static HashMap<Integer, Integer> map = new HashMap<>();
	static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		
		
		N = Integer.parseInt(br.readLine());
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) {
			int num = Integer.parseInt(st.nextToken());
			if(!map.containsKey(num)) {
				map.put(num, 1);
			}else {
				map.put(num, map.get(num)+1);
			}
		}
		
		int M = Integer.parseInt(br.readLine());
		
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<M; i++) {
			ans = 0;
			int now = Integer.parseInt(st.nextToken());
			if(map.containsKey(now)) {
				sb.append(map.get(now)).append(" ");
			}else {
				sb.append(0).append(" ");
			}
		}
		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
		
	}
}