[백준-10815번/Java] 숫자 카드

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

10815번: 숫자 카드

 

* Map 을 사용해서 풀었다.

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

public class Main {

	public static void main(String[] args) throws IOException {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		Map<Integer, Integer> card = new HashMap<Integer, Integer>();
		for (int i = 0; i < N; i++) {
			card.put(in.nextInt(), 1);
		}

		int M = in.nextInt();
		for (int i = 0; i < M; i++) {
			if (card.get(in.nextInt()) != null) {
				System.out.print("1 ");
			} else {
				System.out.print("0 ");
			}
		}

	}

}