JAVA backjoon 10815 이진탐색, 스트링빌더, 배열

StringBuilder : 문자열을 모아놨다가 한번에 출력하는 것.

배열 정렬하기 : Arrays.sort(배열명) 을 사용한다.

 

StringBuilder sb = new StringBuilder (새로운 스트링빌더 객체를 생성해준다.)

Arrays.binarySearch(배열명, 찾는 수) Arrays에 있는 이진탐색.

 

sb.append("String")// sb안에있는 내장, append 사용. 

 

사용 예 : 백준 10815

package Week6;

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n1 = sc.nextInt(); // 개수받기
		int[] cardset = new int[n1];
		for (int i = 0; i < n1; i++)
			cardset[i] = sc.nextInt();
		
		Arrays.sort(cardset);

        int n2 = sc.nextInt();
        StringBuilder sb = new StringBuilder();
        
		for (int i = 0; i < n2; i++) {
			int num = sc.nextInt();
			if(Arrays.binarySearch(cardset, num) >= 0) {
				sb.append("1 ");
			}
			else
				sb.append("0 ");
		}
		
		
		System.out.println(sb);
		sc.close();
	}
}