[algorithm] 일곱 난쟁이

왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명인 것이다.

아홉 명의 난쟁이는 모두 자신이 진짜라고 주장한다. 백설공주는 일곱 난쟁이의 키의 합이 100이 된다는 것을 기억했다.

아홉 난쟁이의 키가 주어졌을 때, 진짜 일곱 난쟁이를 찾는 프로그램을 작성하라.

• 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르다. 중복 정답이 있을 경우 아무거나 출력한다.
• 입력된 순서대로 일곱난쟁이의 키를 출력한다.
• 입력 예) 20 7 23 19 10 25 25 8 13
• 출력) 20 7 23 19 10 8 13

 

풀이

const solution = (arr) => {
  let totalHeight = 0
  for(let i = 0; i < arr.length; i++){
    totalHeight += arr[i]
  }
  for(let l = 0; l < arr.length; l++){
    for(let j = l+1; j < arr.length; j++){
      if(totalHeight-(arr[l]+arr[j])===100){
        arr.splice(j,1)
        arr.splice(l,1)
      }
    }
  }
  return arr
}
solution([20,7,23,19,10,15,25,8,13])