백준 1920번(수 찾기)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.*;

import static java.util.Collections.*;

public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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


    Set<Integer> sets = new HashSet<>();

 

    StringTokenizer st = new StringTokenizer(br.readLine());
    for (int i = 0 ; i < N; i++) {
        sets.add(Integer.parseInt(st.nextToken()));
    }
    int M = Integer.parseInt(br.readLine());

    StringTokenizer st2 = new StringTokenizer(br.readLine());

    int[] returns = new int[M];

 for (int i = 0 ; i < M; i++)
 {
     if (sets.contains(Integer.parseInt(st2.nextToken()))) {
         returns[i] = 1;
 }
     else{
         returns[i] = 0;
     }

 }

    for (int aReturn : returns) {
        System.out.println(aReturn);
    }























}

}

HashSet을 이용하여 값을 비교하는 문제는 이전에도 풀어봐서 그런지 괜찮았다.