백준 4158 CD

문제

CD

풀이

1. 전형적인 바이너리 서치 메서드로 판독 해준다

	public static boolean binarySearch(int x) {
        int left = 0;
        int right = arrM.length- 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            int midValue = arrM[mid];
            if (x > midValue) {
                left = mid + 1;
            } else if (x < midValue) {
                right = mid - 1;
            } else {
                return true;
            }
        }
        return false;
    }

2. Scanner 쓰지마시오
   나처럼 되지 마시오

코드 링크

풀이