[인프런 - JS 알고리즘 문제풀이] basic question8

주어진 arr 숫자들 중에서 합이 100이 되는 숫자들의 집합을 골라보자.

코드를 작성해보자.

 

functon solution(arr) {
    let answer = arr;
    let sum = arr.reduce((a, b) => a + b, 0);
    for (let i = 0; i < 8; i++) {
        for (let j = i + 1; j < 9; j++) {
            if ((sum - (arr[i] + arr[j])) === 100) {
                arr.splice(j, 1);
                arr.splice(i, 1);
            }
        }
    }
    return answer;
}


let arr = [20, 7, 23, 19, 10, 15, 25, 8, 13];
console.log(solution(arr));

 

 

<출처 : 자바스크립트 알고리즘 문제풀이(코딩테스트 대비): 김태원>

참고:

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/dashboard

자바스크립트 알고리즘 문제풀이(코딩테스트 대비) - 인프런 | 강의