숫자박스 - 90점

숫자박스 (numberbox.cpp)

 

문제

---

숫자박스에는 자연수들이 적혀있는 종이들이 N장 들어있다. 숫자 M개가 주어졌을 때, 이 숫자가 적혀있는 숫자가 상자 안에 있는지 아닌지를 구하는 프로그램을 작성하시오.  

입력

---

첫째 줄에 윤성이가 가지고 있는 숫자 정보의 개수 N (1 ≤ N ≤ 300,000)이가 주어진다. 둘째 줄에는 숫자 정보들이 주어진다. 숫자는 1,000,000이하의 정수이다. 두 숫자 카드에 같은 숫자가 적혀있는 경우는 없다.

셋째 줄에는 M (1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 윤성이가 숫자 박스에 있는지 아닌지를 구해야 할 M개의 숫자가 주어지며, 이 숫자는 공백으로 구분되어져 있다. 이숫자도 1,000,000이하의 정수이다.  

출력

---

첫째 줄에 입력으로 주어진 M개의 숫자에 대해서, 각 숫자가 숫자 상자안에 있으면 1, 아니면 0을 개행으로 구분해 출력한다.

 

예제 입력

5
6 3 2 10 -10
8
10 9 -5 2 3 4 5 -10

예제 출력

1
0
0
1
1
0
0
1

코드 / 90점.. 이보다 빠를 수가 있나?

//숫자박스 - 90점

import java.util.*;

public class Main {

    public static ArrayList<Integer> box = new ArrayList<>();
    public static String result = "";
    public static int[][] c;
    public static int count = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //총 몇개의 숫자를 입력 받을 것인지
        int a;
        int b[];
        int c;
        int d;

        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;

        a = sc.nextInt();
        b = new int[a];
        for (int i = 0; i < a; i++) {
            b[i] = sc.nextInt();
            if(b[i] > max) max = b[i];
            if(b[i] < min) min = b[i];
        }

        int[] bubble = new int[max - min+1];
        for (int i = 0; i < a; i++) {
            bubble[b[i]-min] = 1;
        }

        c = sc.nextInt();

        for (int i = 0; i < c; i++) {
            d = sc.nextInt();
            if (d <= max && d >= min && bubble[d-min] == 1) System.out.println(1);
            else System.out.println(0);
        }


        sc.close();


    }


}