[백준] S4 10815 숫자 카드 (java)

www.acmicpc.net/problem/10815

10815번: 숫자 카드

 

풀이

 

1) 상근이의 카드를 배열에 저장

2) 배열 정렬

3) 찾을 숫자를 받아와서 이분탐색으로 가지고 있는지 확인

4) 가지고 있으면 1+공백, 아니면 0+공백을 StringWriter에 추가

5) 출력

 

주의사항

 

1) 없다

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class BJ_S4_10815_숫자카드 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter output = new BufferedWriter(new OutputStreamWriter(System.out));
	static StringTokenizer tokens;
	static int N,M, sangguen[];
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		N = Integer.parseInt(input.readLine());
		sangguen = new int[N];
		tokens = new StringTokenizer(input.readLine());
		for(int n=0; n<N; n++) {
			sangguen[n] = Integer.parseInt(tokens.nextToken());
		}
		Arrays.sort(sangguen);
		M = Integer.parseInt(input.readLine());
		tokens = new StringTokenizer(input.readLine());
		
		for(int m=0; m<M; m++) {
			if(search(Integer.parseInt(tokens.nextToken()))) {
				output.append(1+" ");
			}else {
				output.append(0+" ");
			}
		}
		output.close();
	}
	private static boolean search(int num) {
		int left = 0;
		int right = sangguen.length-1;
		int mid = (right+left)/2;
		
		while(left<=right) {
			if(sangguen[mid] == num) {
				return true;
			}
			else if(sangguen[mid]<num) {
				left = mid + 1;
 			}else {
 				right = mid - 1;
			}
			mid = (right+left)/2;
		}
		return false;
	}
	static String src =
			"5\r\n" + 
			"6 3 2 10 -10\r\n" + 
			"8\r\n" + 
			"10 9 -5 2 3 4 5 -10";
}

 

 

후기

 

수박 겉할기로 알고만 있던 이분탐색을 제대로 공부하게 되어서 좋았다.