[JavaScript/section 1] 08 - 일곱 난쟁이

📌 문제

왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.

아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 문제이다.

 

이중 for문을 사용하여 2개의 자연수를 뽑은 후 9개의 자연수 합(sum)에서 뺀 값이 100이 되어야 한다.

강의대로 splice() 메서드를 사용해도 되지만 filter() 메서드를 사용하여 테스트를 통과하는 원소들로 새로운 배열을 생성해 반환해주는 방식으로도 풀 수 있다. 

 

📝 풀이

// splice() 메서드를 사용한 코드
function solution(arr) {
  let answer = arr;
  let sum = answer.reduce((a, b) => a + b, 0);

  for (let i = 0; i < 8; i++) {
    for (let j = i + 1; j < 9; j++) {
      if (sum - (answer[i] + answer[j]) === 100) {
        // i를 먼저 제거하면 뒤에 값들이 앞으로 당겨지면서 answer[j]의 값이 변경 됌❗ 
        answer.splice(j, 1);  
        answer.splice(i, 1);
      }
    }
  }

  return answer;
}

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

// filter() 메서드를 사용한 코드
function solution(arr) {
  let answer;
  let sum = arr.reduce((sum, v) => sum + v, 0);

  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = i + 1; j < arr.length; j++) {
      if (sum - (arr[i] + arr[j]) === 100) {
        answer = arr.filter((v, idx) => {
          if (idx === i || idx === j) return false;
          else return true;
        });

        break;
      }
    }
  }

  return answer;
}

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

 

💡 Array.prototype.splice()

배열의 기존 요소를 삭제 또는 교체하거나 새 요소를 추가하여 배열의 내용을 변경하는 함수이다.

👉 새로운 배열을 생성해 반환하는 것이 아닌 배열의 기존 요소를 변경 ❗

const days = ['Mon', 'Wed', 'Thu', 'Fri'];
days.splice(1, 0, 'Tue');
// inserts at index 1
console.log(days);
// expected output: Array ['Mon', 'Tue', 'Wed', 'Thu', 'Fri']

1️⃣ 번째 인자 - 배열의 변경을 시작할 인덱스, 배열의 길이보다 큰 값이라면 실제 시작 인덱스는 배열의 길이로 설정한다. 음수인 경우 배열의 끝에서부터 요소를 세어나간다.

2️⃣ 번째 인자 - 배열에서 제거할 요소의 수, 생략하거나 값이 (배열의 길이 - 1️⃣ 번째 인자 값) 보다 크면 1️⃣ 번째 인자의 값 부터의 모든 요소를 제거한다. 0 이하라면 어떤 요소도 제거하지 않는다. 이 때는 최소한 하나의 새로운 요소를 지정해야 한다.

3️⃣ 번째 인자 이상 -  배열에 추가할 요소, 아무 요소도 지정하지 않으면 splice()는 요소를 제거하기만 한다.

🔄 반환 값 - 제거한 요소를 담은 배열, 하나의 요소만 제거한 경우 길이가 1인 배열을 반환, 아무 값도 제거하지 않았으면 빈 배열을 반환한다.

 

📚 참고 사이트

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/splice

Array.prototype.splice() - JavaScript | MDN