BOJ_10815 : 숫자 카드

👉 문제링크

10815번: 숫자 카드

---

---

🔸 문제 분석 🔸

• -10,000,000 ~ 10,000,000 중에서 n개의 수가 입력된다. 또 m개의 수가 입력되면, 이전에 입력된 것인지 출력한다.

🔸 코드 🔸

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

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

        boolean check[] = new boolean[temp*2 + 1];
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++)
            check[temp + Integer.parseInt(st.nextToken())] = true;

        int m = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < m; i++){
            if (check[temp + Integer.parseInt(st.nextToken())])
                System.out.print("1 ");
            else
                System.out.print("0 ");
        }
    }
}

🔸 코드 해석 🔸

• 시간 복잡도는 n + m 이므로 최대 2천만*2 = 4천만이다. 시간초과는 걱정 안해도 될거같다.
• boolean 배열 check[]에 입력됐던 수를 인덱스로 표시한다.
  • 음수도 입력되므로 크기를 2배 + 1(음수+양수+0)로 선언한다
  • 나온 수를 인덱스로 check에 true를 저장한다.

---

🔸 end 🔸

• 간단히 풀이할 수 있었다.