본문 바로가기
🧑‍💻코딩 테스트/백준 (BOJ)

[코딩테스트/백준 알고리즘] 1920번 : 수 찾기 (Java, 자바 풀이)

by 코코의 주인 2022. 8. 4.

문제

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

 

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

문제 설명

 


코드

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

class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        HashSet<String> set = new HashSet<>();
        int n = sc.nextInt();
        
        while(n-- > 0) {
            set.add(sc.next());	//set에 수 추가
        }
        
        int m = sc.nextInt();
        while(m-- > 0) {
            String s = sc.next();
            if(set.contains(s)) {	//set에 존재하면
                bw.write("1\n");
            }
            else {
                bw.write("0\n");
            }
        }
        bw.flush();
    }
}

댓글