[백준] [JAVA] 1920번 문제 - 수 찾기

1920번: 수 찾기

1920번: 수 찾기

설명

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

제한사항

M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.

 

소스코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;

public class Main {

	public static void main(String[] args) throws java.lang.Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		HashSet<Integer> set = new HashSet<>();

		int prevCnt = Integer.parseInt(br.readLine());
		String[] prevLine = br.readLine().split(" ");
		int[] prev = new int[prevCnt];
		for (int i = 0; i < prevLine.length; i++) {
			prev[i] = Integer.parseInt(prevLine[i]);
			set.add(prev[i]);
		}

		int nextCnt = Integer.parseInt(br.readLine());
		String[] nextLine = br.readLine().split(" ");
		for (int i = 0; i < nextCnt; i++) {
			int n = Integer.parseInt(nextLine[i]);
			String result = "0";
			if (set.contains(n)) {
				result = "1";
			}
			bw.append(result);
			if (i != nextLine.length - 1) {
				bw.append("\n");
			}
		}

		bw.flush();
	}

}

제출한 소스코드

lemondkel - Overview