문제
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
문제 설명
코드
import java.util.*;
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
HashSet<String> set = new HashSet<>();
int n = sc.nextInt();
while(n-- > 0) {
set.add(sc.next()); //set에 수 추가
}
int m = sc.nextInt();
while(m-- > 0) {
String s = sc.next();
if(set.contains(s)) { //set에 존재하면
bw.write("1\n");
}
else {
bw.write("0\n");
}
}
bw.flush();
}
}
'🧑💻코딩 테스트 > 백준 (BOJ)' 카테고리의 다른 글
[코딩테스트/백준 알고리즘] 1463번 : 영화배우 숌 (Java, 자바 풀이) (0) | 2022.08.04 |
---|---|
[코딩테스트/ 백준 알고리즘] 15829번 : Hashing (Java, 자바 풀이) (0) | 2022.08.04 |
[코딩테스트/백준 알고리즘] 10816번 : 숫자 카드 2 (Java, 자바 풀이) (0) | 2022.08.03 |
[코딩테스트/백준 알고리즘] 2164번 : 카드2 (Java, 자바 풀이) (0) | 2022.08.03 |
[코딩테스트/ 백준 알고리즘] 10866번 : 덱 (Java, 자바 풀이) (0) | 2022.08.03 |
댓글