Algorithm/Weekly Solved
[백준 1920] 수찾기 - Java코드
bangu4
2021. 12. 6. 17:54
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();
}
}