없는 숫자 더하기

hyuri·2023년 9월 15일
0

코딩테스트 연습

목록 보기
14/70

내가 작성한 답

function solution(numbers) {
    let sum = 45;
    return sum - numbers.reduce((a, b) => a+b);
}

다른 답

function solution(numbers) {
    let answer = 0;

    for(let i = 0; i <= 9; i++) {
        if(!numbers.includes(i)) answer += i;
    }

    return answer;
}

숫자가 적으면 내가 작성한 답 O(n)
숫자가 크면 클수록 include 사용하는게 좋음. O(1)

근데 숫자가 작으면 성능 차이가 미미해서 어떤 것을 사용해도 상관 없을 것 같다.

사용된 함수

include() - 포함되어 있는지 아닌지 확인
답은 true or false로 출력됨

array.includes(element);
array - 검색할 배열
element - 배열에서 찾을 요소

profile
개발자가 되고 싶은 지망생

0개의 댓글