백준_1920 수 찾기 (이분탐색)Algorithm/Algorithm 문제2024. 1. 24. 20:03
Table of Contents
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class BJ_1920_수찾기 {
static int[] arr;
static StringBuilder sb;
public static void main(String[] args) throws IOException {
int n, m, i;
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
sb = new StringBuilder();
n = Integer.parseInt(br.readLine());
arr = new int[n];
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(i=0; i<n; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr);
m = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine(), " ");
for(i=0; i<m; i++) {
int num = Integer.parseInt(st.nextToken());
binarySearch(num, 0, n-1);
}
System.out.println(sb);
}
static void binarySearch(int num, int s, int e) {
if(e<s) {
sb.append("0\n");
return;
}
int mid = (s+e)/2;
if(num == arr[mid]) {
sb.append("1\n");
return;
} else if (num > arr[mid]) {
binarySearch(num, mid+1, e);
} else {
binarySearch(num, s, mid-1);
}
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_1300 K번째 수 (이분탐색) (0) | 2024.01.26 |
---|---|
백준_2343 기타 레슨 (이분탐색) (0) | 2024.01.25 |
백준_1167 트리의 지름 (BFS) - 트리의 지름 증명 포함 (0) | 2024.01.24 |
백준_2178 미로 탐색 (BFS) (0) | 2024.01.23 |
백준_1260 DFS와BFS (DFS & BFS) (1) | 2024.01.22 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!