https://www.acmicpc.net/problem/10815
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이
www.acmicpc.net
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
HashSet<Integer> set = new HashSet<Integer>();
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.print(1);
} else {
System.out.print(0);
}
System.out.print(" ");
}
}
}
'JAVA 알고리즘 ' 카테고리의 다른 글
10866번 - 덱 (0) | 2019.09.11 |
---|---|
10845번 - 큐 (0) | 2019.09.11 |
1920 - 수찾기 (0) | 2019.09.10 |
1223_[S/W 문제해결 기본]6일차_계산기2 (0) | 2019.08.31 |
1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 (0) | 2019.08.30 |