[백준] JAVA 수찾기 (1920)

문제

www.acmicpc.net/problem/1920

1920번: 수 찾기

 

풀이

 

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.HashSet;

import java.io.IOException;

 

public class Main {

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

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

        String[] input = new String[4];

 

        int i;

        for (i = 0; i < 4; i++) {

            input[i] = br.readLine();

        }

        //4 1 5 2 3

        String list[] = input[1].split(" ");

        HashSet<String> hashSet = new HashSet<>();

        for(int k=0;k<list.length;k++) {

            hashSet.add(list[k]);

        }

        String original[] = input[3].split(" ");

        for(int j=0;j< original.length;j++) {

            if(hashSet.contains(original[j])){

                System.out.println("1");

            } else {

                System.out.println("0");

            }

        }

 

    }

 

}