백준 알고리즘 [해시] 듣보잡_1764_실버4

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

 

체감 난이도

실버 5

 

문제 풀이 소감

매우 쉬움

 

코드

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

/**
 * N개의 정수가 주어졌을 떄 이 안에 x라는 정수가 존재하는지 알아내는 프로그램 작성
 */
public class Main {

    static int N, M;
    static HashSet<Integer> setA;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());

        setA = new HashSet<>();

        // ListA에 있는 값을 HashSet에 담기
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            setA.add(Integer.parseInt(st.nextToken()));
        }

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

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < M; i++) {
            int number = Integer.parseInt(st.nextToken());
            if (setA.contains(number)) {
                System.out.println(1);
            } else {
                System.out.println(0);
            }
        }
    }
}

 

문제 바로가기

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