Codility Lesson4. Counting Elements - MissingInteger [Medium]

세나정·2023년 4월 25일
0
post-thumbnail

Tasks

https://app.codility.com/programmers/lessons/4-counting_elements/missing_integer/

내 풀이

처음엔 여러 경우의 수를 다 따져주려다가 그냥 가장 간단한 방법이 있어 그것을 채택했다.

function solution(A) {
    //배열 오름차순 정렬
    A.sort((a, b) => {
        return a-b;
    });

    let min = 1;

    for(let i in A) {
        if(A[i] === min) {
            min++;
        }
    };

    return min;

}

이렇게 된다면 음수로만 이루어진 배열도 1의 값이 나오고
양수로 99로 된 1개짜리가 있더라도 일치하지 않으니 가장 작은 정수인 1이 반환된다.

profile
기록, 꺼내 쓸 수 있는 즐거움

0개의 댓글