[알고리즘]일곱 난쟁이 - 이중 for문으로 특정 요소 구하기

문제

9개 요소가 있는 배열이 있습니다. 이 배열의 7개의 합이 100일 때, 100을 이루는 7개의 요소를 구하세요.

function solution(arr) {
        let answer = arr;
        let sum = arr.reduce((a, b) => a + b, 0); //reduce로 배열의 합을 구한다.
        for (let i = 0; i < arr.length; i++) {
          for (let j = i + 1; j < arr.length; j++) {
            //이중for문으로 배열 중 두 요소를 경우의 수로 묶는다.
            if (sum - (arr[i] + arr[j]) === 100) {
              //sum에서 인덱스 i,j의 값을 더한 값이 100이면 이 때의 i,j가 탈락해야함.
              arr.splice(j, 1);
              arr.splice(i, 1); //splice로 배열의 특정 인덱스 값 1개를 삭제.
            }
          }
        }
        return answer;
      }

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