class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] result = new int[2];
        
        result[0] = find(nums, target, true);
        result[1] = find(nums, target, false);
        
        return result;
    }

    private int find(int[] nums, int target, boolean isFirst){
        int idx = -1;
        int start = 0, end = nums.length - 1;
        
        while (start <= end) {
            int mid = (start + end) / 2;
            if (nums[mid] > target) {
                end = mid - 1;
            } else if (nums[mid] < target) {
                start = mid + 1;
            } else {
                idx = mid;
                // 첫번째(앞에 또 있을 수 있다) 또는 마지막(뒤에 또 있을 수 있다) 위치를 찾는다.
                if (isFirst) {
                    end = mid - 1; 
                } else {
                    start = mid + 1;
                }
            }
        }
        
        return idx;
    }
}