JS알고리즘 | 일곱난쟁이

1. 문제

일과를 마치고 돌아온 난쟁이가 일곱명이 아니라 아홉명 이었다. 백설공부는 일곱 난쟁이의 키의 합이 100이 됨을 알고있었다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.

입력예제 | 20 7 23 19 10 15 25 8 13

 

 

2. 내가 푼 방법

9개 다 더한 총합 - 100 = n

2개 더한게 n 이 나오면 그 두개를 빼버리고 출력한다.

두개씩 더해서 맞는지 안맞는지 비교를 해줘야하는데, 이중 for문을 돌면서 전부 다 해봐야한다.

 

 

3. 문제풀이

1. 9개의 총합을 구하고 가짜 난쟁이 2개를 더한 값을 빼서 100이 맞으면

sum - (arr[i] + arr[j]) === 100

2. splice 메소드를 사용하여 2개 값 제거해버리고 출력한다. 

function solution(arr) {
            let answer = arr; // 얇은 복사 : 메모리에 있는 같은 배열을 가리키고 있는 것(주소만복사)
            let sum = arr.reduce((a,b)=> a+b,0);
            // 0번째 인덱스부터 9개니까 8번째 인덱스 까지 돌거야. i는 0번째 인덱스부터 시작
            for(let i=0; i<8; i++){
                // j는 i의 뒤에꺼라서 +1해준다. j는 1번째 인덱스 부터 시작
                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));

 

 

4. 사용한 개념

Array.reduce 메소드 (배열의 누적값, 총합 구하기)

reduce 메소드는 자신을 호출한 배열의 모든 요소를 돌면서 하나의 결과값을 구해야하는 경우 사용한다.

// 구문 정리
array.reduce(function(누적값, 현재값, 인덱스, 배열){ return 누적값 + 현재값 }, 0);
// 화살표 함수 사용
array.reduce((누적값, 현재값, 인덱스, 배열) => return 결과, 초기값);

 

 

Array.splice 메소드 (배열 내 특정 인덱스 제거)

원본 배열의 중간에 요소를 추가하거나 중간에 있는 요소를 제거하는 경우 사용한다.

splice메소드는 3개의 매개변수가 있으며 원본 배열을 직접 변경한다.

// 구문 정리
배열.splice(인덱스, 1) // 인덱스에 있는 1개 요소 제거한다




const arr = [1, 2, 3, 4];

const result = arr.splice(1, 2, 20, 30);
// 원본 배열의 인덱스 1부터 2개의 요소를 제거하고 그 자리에 새로운 요소 20, 30을 삽입한다. 

 

 

이중 for문 예제를 더 풀고 공부를 해야겠다.