[ 자바스크립트(JavaScript) ] 08 - 일곱 난쟁이

📍 08 - 일곱 난쟁이

이 문제는 python을 이용해서 백준에서 풀어봤던 문제다. JS로 한번 풀어봤다.

 

핵심 로직을 찾는 부분에서 시간이 조금 걸렸는데, 결론적으로 9개 중 2개의 값을 뺐을 때 100이 되는 경우의 수를 모두 구하면 되고, bruteForce를 이용하면 된다. 또, 지금 생각났지만 처음 풀 때 python으로 slice를 이용했지만 실패했었다. 왜냐하면 앞 index부터 slice를 하게 되면 전체 배열의 길이가 줄어들기 때문에 error가 나기 때문이다. 따라서, 앞보다는 뒤에서부터 slice를 이용해서 풀면 된다. (j 인덱스는 i인덱스보다 항상 +1 많기 때문에 오류가 나지 않는다.)

 

여담으로 백준 코드를 제출할 때 자꾸 오답 판정을 받았는데 이유를 찾아보니 trim()을 안 해줘서 공백도 같이 포함됐었다. 여러 줄을 입력받을 때는 trim()을 꼭 써주자... 😅 😅 이번에는 강의에서 나온 코드 대신 백준 코드를 올렸다.

 

 

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

input = input.map((item) => +item);

function solution(arr){
  let sum = arr.reduce((acc, cur) => {return acc + cur}, 0);
  arr.sort((a, b) => a - b);

  for (let i = 0; i < 8; i++){
    for (let j = i+1; j < 9; j++){
      if ((sum - (arr[i] + arr[j])) === 100){
        arr.splice(j, 1);
        arr.splice(i, 1);
        return arr;
      }
    }
  }
}

const ans = solution(input);
console.log(ans.join("\n"));