[BOJ] 백준 1920 수 찾기

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		HashSet<Integer> hs = new HashSet<>();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int n = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++) {
			hs.add(Integer.parseInt(st.nextToken()));
		}
		int m = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<m;i++) {
			if(hs.contains(Integer.parseInt(st.nextToken()))) {
				System.out.println(1);
			}
			else
				System.out.println(0);
		}
	}
}