[BOJ] 백준 [1920] 수찾기 JAVA

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

1920번: 수 찾기

문제

풀이

1. 정렬된 배열과 이분탐색으로 들어가야하는데 , 이를 보장하는 자료구조인 TreeSet을 이용한 풀이이다.

import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));br.readLine();
        TreeSet<Integer> set = new TreeSet<>();
        Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).forEach(e->set.add(e));br.readLine();
        Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).forEach(e->{
            if(set.contains(e))
                System.out.println(1);
            else
                System.out.println(0);
        });
    }
}