[Algorithm Study] 백준 10815
문제 출처 : https://www.acmicpc.net/problem/10815
문제 접근
위의 문제는 이진탐색 알고리즘을 사용하는 문제로 둘째 줄에 주어진 카드 값을 정렬한 후에 상근이가 가지고 있는 카드에 대하여 이진탐색하며 상근이가 그 카드를 가지고 있는지를 판별하여 문제를 해결했습니다.
소스 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.nio.Buffer;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
int N = Integer.parseInt(br.readLine());
int[] N_arr = new int[N];
st = new StringTokenizer(br.readLine());
for(int i = 0; i < N ; i++){
N_arr[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(N_arr);
int M = Integer.parseInt(br.readLine());
int[] M_arr = new int[M];
st = new StringTokenizer(br.readLine());
for(int i = 0; i < M; i++){
M_arr[i] = Integer.parseInt(st.nextToken());
}
int[] answer = new int[M];
for(int i = 0; i < M; i++){
int s = 0, l = N-1;
while(s < l){
int mid = (s+l)/2;
if(N_arr[mid] == M_arr[i]){
s = l = mid;
break;
}
if(N_arr[mid] > M_arr[i]){
l = mid;
}
if(N_arr[mid] < M_arr[i]){
s = mid + 1;
}
}
if(N_arr[s] == M_arr[i]){
answer[i] = 1;
}
else{
answer[i] = 0;
}
}
for(int i = 0; i < M; i++){
System.out.print(answer[i]+" ");
}
}
}
Author And Source
이 문제에 관하여([Algorithm Study] 백준 10815), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@seokhwan-an/Algorithm-Study-백준-10815저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)