불로구

시간초과를 해결하기 위해 이진탐색이 필요 한 문제이다. package 백준.문제1920; import java.util.Arrays; import java.util.Scanner; public class Main { public static int sol(int a[], int key) { int start = 0; int end = a.length - 1; int result = 0; do { int center = (start + end ) / 2; if(a[center] == key) { result = 1; break; }else if(a[center] < key) { start = center + 1; }else { end = center - 1; } }while(start