[이것이 코딩 테스트다 with Python] 고정점 찾기(Java)

Goal

“이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다.

문제 분석

오름차순으로 정렬되어 있으니 이진 탐색으로 조건에 맞는 값을 출력하면 됩니다.

코드 구현

public class FindFixedPoint {

    private static int[] arr;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        int answer = binarySearch(0, n-1);
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        bw.write(String.valueOf(answer));
        bw.close();
        br.close();
    }

    private static int binarySearch(int start, int end) {
        if (start >= end) return -1;
        int mid = (start + end) / 2;
        if (arr[mid] == mid) return mid;
        else if (arr[mid] > mid) {
            return binarySearch(start, mid - 1);
        } else {
             return binarySearch(mid + 1, end);
        }
    }
}