leetcode 1539. Kth Missing Positive Number

https://leetcode.com/problems/kth-missing-positive-number/description/

Kth Missing Positive Number - LeetCode

 

class Solution:
    def findKthPositive(self, arr: List[int], k: int) -> int:
            answer = []
            number = 1
            while True:
                if len(answer) == k:
                    return answer[-1]
                if number in arr:
                    pass
                else:
                    answer.append(number)
                number += 1

정말 문제 그대로 구현하긴 했으나 'in' 함수 자체가 시간복잡도가 O(N) 점을 감안하면 최고의 풀이법은 아님

max 함수를 써서 max(arr) 과 k 만큼의 차이와 len(arr) 를 비교하면서 여러 조건문으로 분기하면 시간복잡도는 떨어뜨릴수 있을것으로 보임

I really implemented the problem as it is, but considering that the 'in' function itself has O(N) time complexity, it's not the 
best solution.

It seems that the time complexity can be reduced by using the max function to branch into several conditional statements while comparing the difference between max(arr) and k and len(arr)