본문 바로가기
Algorithm/Weekly Solved

[백준 1920] 수찾기 - Java코드

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

 

문제

 

설계

해시셋을 이용해서 포함여부를 검사해주었다.

 

풀이

public class 수찾기 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		HashSet<Integer> set = new HashSet<>();
		for(int i=0;i<n;i++)
			set.add(sc.nextInt());
		int m = sc.nextInt();
		for(int i=0;i<m;i++) {
			if(set.contains(sc.nextInt()))
				System.out.println(1);
			else System.out.println(0);
		}
		sc.close();
	}   
}