[JS] 알고리즘 : 일곱 난쟁이

문제

일터에 나갔던 난쟁이 9명이 와서는 모두 자기가 일곱 난쟁이중 하나라고 우기고 있다.
모든 난쟁이의 가슴에는 숫자가 표시된 배지가 있는데,
다행히도 일곱 난쟁이의 배지에 표시된 숫자의 합이 100이라는 단서로 일곱 난쟁이를 분별할 수 있다.
일곱 난쟁이를 분별하는 프로그램을 작성하시오. 배지 값은 100이하 자연수로 들어오며,

일곱 난쟁이의 배지 값을 기존 순서대로 배열에 넣어 반환한다.

++ 단, 2명을 제외해서 100이 나올 수 있는 경우의 수는 1개 뿐이다.

 

 

 

👩‍💻 풀어보기

function answer(dwarf) {
  let result = [];

  let sum = dwarf.reduce(function (prev, curr) {
    return prev + curr;
  });

  sum -= 100;

  let faker = [];
  for (let i = 0; i < dwarf.length; i++) {
    for (let j = 1; j < dwarf.length; j++) {
      if (sum === dwarf[i] + dwarf[j]) {
        faker[0] = i;
        faker[1] = j;
      }
    }
  }

  let count = 0;
  for (let i = 0; i < dwarf.length; i++) {
    if (faker[0] !== i && faker[1] !== i) result[count++] = dwarf[i];
  }

  return result;
}

일곱 난쟁이의 합을 모두 더하면 100이 된다. 그럼 전체값에서 100을 빼면 나머지 두 명의 합.
값을 누적할 수 있는 reduce 메서드를 이용해 총 누적값을 구해 두 명의 합을 구하고,
두 명의 자리수를 새로운 배열 faker에 저장했다.
그리고 새로운 for문으로 faker에 해당하는 인덱스를 제외한 나머지 수를 배열에 담았다.

 

 

부족했던 점

• 다 풀고나니 splice 메서드가 생각났다. 이를 활용했다면 더 짧은 코드로 구현이 가능할 것 같다. 아래는 splice 메서드를 써서 다시 풀어본 코드다.

function answer(dwarf) {
  let result = [];

  // reduce(누적)와 splice(배열삭제) 사용해보기
  result = dwarf;
  let sum = dwarf.reduce(function (prev, curr) {
    return prev + curr;
  });

  for (let i = 0; i < dwarf.length; i++) {
    for (let j = 1; j < dwarf.length; j++) {
      if (sum == dwarf[i] + dwarf[j] + 100) {
        result.splice(j, 1);
        result.splice(i, 1);
      }
    }
  }
  return result;
}

j를 먼저 삭제하는 이유는, i를 먼저 삭제했을 때 인덱스 순서가 바뀌기 때문이다.

 

 

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂