제 실력으로 최대한 머리 짜내서 혼자 풀어 보았습니다. 너무 허접... - 인프런

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 일곱난쟁이

제 실력으로 최대한 머리 짜내서 혼자 풀어 보았습니다. 너무 허접 할까요?

작성

266

<script>
function solution(arr) {

 const initialValue = 0;
 const result = arr.reduce((prev, current) => prev + current,
   initialValue);

 const overSum = result - 100;
 const pickNum = [];
 for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length; j++) {
       if (arr[i] === arr[j]) continue;

       if (arr[i] + arr[j] === overSum)        pickNum.push(arr[i]);
    }
 }

 return arr.filter((val) =>
 val !== pickNum[pickNum.length - 2] &&
 val !== pickNum[pickNum.length - 1]
 );

}

let arr = [20, 7, 23, 19, 10, 15, 25, 8, 13];
//let arr = [25, 7, 23, 19, 10, 55, 20, 8, 13];
//let arr = [33, 9, 23, 17, 10, 55, 20, 8, 13];
//let arr = [13, 9, 61, 17, 11, 22, 20, 8, 70];
console.log(solution(arr));
</script>

코드 설명

reduce 함수로 먼저 모든 9명의 난쟁이 녀석들 합을 구합니다.
난쟁이 합은 총 100이니까 9명의 난쟁이 합 - 100을 합니다. ( 100보다 작을순 없으니까)
범인은 2명이니까 중첩 for문을 돌려서 두명의 합이 2번의 값과 같은 녀석을 구합니다. pickNum 배열에 첫번째 녀석과 두번째 녀석이 담깁니다.
filter함수를 이용해서 첫번째 가짜 난쟁이 값과 두번째 가짜 난쟁이 값에 해당하지 않은 녀석들로 진짜 난쟁이들 배열을 구성합니다

여러가지 테스트 케이스를 만들어서 해보았는데, 진짜 난쟁이들 잘 찾습니다

javascript 코딩-테스트

답변 2