[백준] 10815번 - 숫자 카드 [Java]

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

 

[백준] 10815번 - 숫자 카드 [Java]

---

1.  아이디어

 

Set 자료구조로 간단하게 해결할 수 있다.

---

2. 문제풀이

 

주어진 정수가 상근이가 가지고 있는 숫자 카드에 적혀있는지 여부만 판단하면 되므로 HashSet을 활용해 포함 여부만 판단하는 방식으로 구현했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

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

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

        Set<Integer> set = new HashSet<>();
        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            set.add(Integer.parseInt(st.nextToken()));
        }

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

        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            if (set.contains(Integer.parseInt(st.nextToken()))) {
                bw.write("1 ");
            } else {
                bw.write("0 ");
            }
        }

        bw.flush();
    }
}

---

4. 후기