문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

오름차순으로 정렬된 양의 정수 배열 arr과 정수 k가 주어진다.

배열에서 누락된 k번째 양의 정수를 반환해라.

Example

#1
Input: arr = [2, 3, 4, 7, 11], k = 5
Output: 9
Explanation: 누락된 양의 정수는 [1, 5, 6, 8, 9, 10, 12, 13, ...]이다. 5번째 누락된 양의 정수는 9이다.

#2
Input: arr = [1, 2, 3, 4], k = 2
Output: 6
Explanation: 누락된 양의 정수는 [5, 6, 7, ...]이다. 2번째 누락된 양의 정수는 6이다.

Constraints

• 1 <= arr.length <= 1000
• 1 <= arr[i] <= 1000
• 1 <= k <= 1000
• arr[i] < arr[j](1 <= i < j <= arr.length)

Solved

class Solution {
    public int findKthPositive(int[] arr, int k) {
        int left = 0;
        int right = arr.length - 1;

        while(left <= right){
            int mid = left + (right - left) / 2;

            if(arr[mid] - (mid + 1) >= k){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }

        return left + k;
    }
}