Binary Search [ 문제 ][4, 2, 1, 5, 7, 3] 와 같이 숫자들이 주어졌을 때, 숫자 2가 위치하는 인덱스 값을 찾는프로그램을 작성하시오.   [ 해결책(1) - O(N) ]무작정 코드를 작성한다면, 아래 코드처럼 처음부터 끝까지 O(N)만큼 해당 숫자가 나올때까지 검색해야 할 것이다.123456789101112131415161718public class Main {    public static void main(String[] args) {        int n = 6, target = 2;        int[] arr = new int[]{0, 4, 2, 1, 5, 7, 3};         int idx = -1;         for(int i=1; i=n; i++){ ..