알고리즘_없는 숫자 더하기

없는 숫자 더하기

1. 문제 설명

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.

2. 제한사항

1 ≤ numbers의 길이 ≤ 9
0 ≤ numbers의 모든 원소 ≤ 9
numbers의 모든 원소는 서로 다릅니다.

3. 입출력 예

numbers	result
[1,2,3,4,6,7,8,0]	14
[5,8,4,0,6,7,9]	6

입출력 예 설명
입출력 예 #1
5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.

입출력 예 #2
1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

---

4. 나의 문제 풀이

1. 0~9를 모두 더한 값을 가져온다
2. 주어진 배열속 요소들의 더한다.
3. 1-2 한 값을 리턴한다.

function solution (arr) {
  total = 9*(Math.abs(0-9)+1)/2
  sum = arr.reduce((a,b)=>a+b)
  
  return total - sum
}

1. total은 9*10/2 해도 되는데 가우디 공식을 눈에더 잘 보이도록 작성하였다.

2. reduce를 이용하여 배열의 총합을 하나의 값으로 리턴하였다.

3. 다른 사람의 문제 풀이

function solution(numbers) {
    let answer = 0;

    for(let i = 0; i <= 9; i++) {
        if(!numbers.includes(i)) answer += i;
    }

    return answer;
}

includes()매서드를 이용해서 문제를 해결했다.

• includes()
  includes() 메서드는 배열이 특정 요소를 포함하고 있는지 판별한다.
  반환값은 Boolean 값이다.

let arr = [1,2,3,4]
arr.includes(3)		// true
arr.includes(10)	// false

// 문자도 가능하다
let string = 'hello'
string.includes('h')	// true
string.includes('z')	// false

• 참고링크

  includes()