🧑🏻‍💻 김우정의 Study Note

일곱난쟁이

function solution(candidates) {
    let answer = [...candidates], total = 0;

    const length = candidates.length -1;

    for( let i = 0; i < length; i++ ) {
        total += candidates[i];
    }
    const targetNum = total - 100; 
    
    loop: for( let i = length; i > 0; i-- ) {
        for ( let j = i - 1; j > 0; j-- ) {
            if (candidates[i] + candidates[j] >= targetNum) {
                answer.splice(i, 1);
                answer.splice(j, 1);
                break loop;
            }
        }
    }

    return answer;
};

입력예제

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

출력예제

[ 20, 7, 23, 19, 10, 15, 8 ]

문제 접근 방법

  1. 무조건 7개의 숫자를 출력
  2. 합은 max 100
  3. 입력된 순서대로 키를 출력 -> 앞에서 부터 누적해야 함
  4. 그렇다면 뒤에서 부터 2개를 빼도 되지 않을까 하는 생각이 들었다
  5. 뒤에서 부터 2개의 합 > 총합 - 100 이면 그 둘이 가짜 난쟁이
  6. 뒤에서 부터 2개를 빼면 반복도 줄어들 뿐만 아니라 array 자료구조에서 숫자를 제거할때도 더 효율적일 것 같다.

아쉬운 점

  1. spread operator로 candidates를 얕게 복사했는데 이 비용이 얼마나 들지 잘 모르겠다