백준 10815번: 숫자 카드

코드: https://github.com/kgh128/Problem-Solving/blob/main/src/Baekjoon/p10815.java

1. 카드를 오름차순으로 정렬

card에서 이분탐색을 하려면 정렬이 되어있어야 하므로 Arrays 라이브러리 사용해서 오름차순으로 정렬한다.

import java.util.*;
		.
		.
		.
	Arrays.sort(card);
		.
		.
		.

2. 이분탐색

Arrays.binarySearch()를 이용하여 card 배열 안에 target[i]가 존재하는지 이분탐색한다.

for (int i = 0; i < M; i++) {
	if (Arrays.binarySearch(card, target[i]) >= 0) {
    	bw.append("1 ");
    }
    else {
    	bw.append("0 ");
    }
}