[LeetCode] 1539. Kth Missing Positive Number

😎풀이

1. arr의 요소를 바탕으로 Set 생성
2. 1부터 순회하며 Set에 등록되지 않은 k번째 수 탐색
3. 해당 수 반환환

function findKthPositive(arr: number[], k: number): number {
    const set = new Set(arr)
    let missingCount = 0
    for(let i = 1; ; i++) {
        if(set.has(i)) continue
        missingCount++
        if(missingCount === k) return i
    }
    return 0
};