import java.util.*;

public class BinarySearchExample {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < 10; i++)
            list.add(i);

        System.out.println("정렬된 리스트: " + list);

        // 이진 탐색 수행
        int index = Collections.binarySearch(list, 6);
        if (index >= 0) {
            System.out.println("숫자 6은 인덱스 " + index + "에 있습니다.");
        } else {
            System.out.println("숫자 6은 리스트에 없습니다.");
        }

        // 리스트에 없는 값 검색
        index = Collections.binarySearch(list, 12);
        if (index >= 0) {
            System.out.println("숫자 12는 인덱스 " + index + "에 있습니다.");
        } else {
            System.out.println("숫자 12는 리스트에 없습니다. 예상 삽입 위치: " + (-index - 1));
        }
    }
}
