728x90
https://www.acmicpc.net/problem/10815
문제 풀이
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Set;
import java.util.HashSet;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine()), i;
Set<Integer> set = new HashSet<>(); // card
StringTokenizer st = new StringTokenizer(br.readLine());
for (i = 0; i < n; ++i)
set.add(Integer.parseInt(st.nextToken()));
int m = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
StringBuilder sb = new StringBuilder();
for (i = 0; i < m; ++i)
sb.append((set.contains(Integer.parseInt(st.nextToken())) ? 1 : 0) + " ");
br.close();
System.out.println(sb.toString());
}
}
반응형
'코딩 문제 풀기 ( Algorithm problem solving ) > 백준 온라인 저지 ( BOJ )' 카테고리의 다른 글
[백준(Baekjoon)][자바(java)] 14425 : 문자열 집합 / 집합과 맵 (0) | 2022.05.12 |
---|---|
[백준(Baekjoon)][자바(java)] 10816 : 숫자 카드 2 / 집합과 맵 (0) | 2022.05.12 |
[백준(Baekjoon)][자바(java)] 13549 : 숨바꼭질 3 / 최단 경로 (0) | 2022.04.26 |
[백준(Baekjoon)][자바(java)] 14003 : 가장 긴 증가하는 부분 수열 5 / 동적 계획법과 최단거리 역추적, 이분 탐색 (0) | 2022.01.18 |
[백준(Baekjoon)][자바(java)] 12738 : 가장 긴 증가하는 부분 수열 3 / 이분 탐색 (0) | 2022.01.18 |