Skip to content

Commit a9f9355

Browse files
committed
[Silver IV] Title: 수 찾기, Time: 556 ms, Memory: 48764 KB -BaekjoonHub
1 parent dd48e19 commit a9f9355

2 files changed

Lines changed: 15 additions & 20 deletions

File tree

백준/Silver/1920. 수 찾기/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,15 +4,15 @@
44

55
### 성능 요약
66

7-
메모리: 49084 KB, 시간: 556 ms
7+
메모리: 48764 KB, 시간: 556 ms
88

99
### 분류
1010

1111
자료 구조, 정렬, 이분 탐색, 집합과 맵, 해시를 사용한 집합과 맵
1212

1313
### 제출 일자
1414

15-
2025년 7월 29일 21:53:22
15+
2025년 7월 29일 21:56:21
1616

1717
### 문제 설명
1818

백준/Silver/1920. 수 찾기/수 찾기.java

Lines changed: 13 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -2,35 +2,30 @@
22
import java.util.*;
33

44
public class Main {
5-
static Set<Integer> set;
6-
static int[] qList;
7-
static int N, M;
85
static StringTokenizer st;
96
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
107
static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
118
public static void main(String[] args) throws Exception{
12-
inputSetting();
13-
for(int i = 0; i < M; i++){
14-
if(set.contains(qList[i])) bw.append('1');
15-
else bw.append('0');
16-
17-
bw.append('\n');
18-
}
9+
int N, M, find;
1910

20-
bw.close();
21-
}
22-
23-
static void inputSetting() throws Exception{
2411
N = Integer.parseInt(br.readLine());
25-
set = new HashSet<>();
12+
HashSet<Integer> set = new HashSet<>();
2613

2714
st = new StringTokenizer (br.readLine());
2815
for(int i = 0; i < N; i++) set.add(Integer.parseInt(st.nextToken()));
2916

3017
M = Integer.parseInt(br.readLine());
31-
qList = new int[M];
32-
3318
st = new StringTokenizer(br.readLine());
34-
for(int i = 0; i < M; i++) qList[i] = Integer.parseInt(st.nextToken());
19+
20+
for(int i = 0; i < M; i++){
21+
find = Integer.parseInt(st.nextToken());
22+
23+
if(set.contains(find)) bw.append('1');
24+
else bw.append('0');
25+
26+
bw.append('\n');
27+
}
28+
29+
bw.close();
3530
}
3631
}

0 commit comments

Comments
 (0)