[알고리즘] 없는 숫자 더하기

21 Sep 2021 in Algorithm on Algorithm

알고리즘 문제 풀이 : 없는 숫자 더하기

알고리즘 문제 풀이 : 없는 숫자 더하기

문제

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

<제한사항>
1 ≤ numbers의 길이 ≤ 9
0 ≤ numbers의 모든 수 ≤ 9
numbers의 모든 수는 서로 다릅니다.

<입출력 예>

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 해야 합니다.

문제 출처

나의 풀이

function solution(numbers) {
    let answer = 0;
    
    // 1 <= numbers <= 9
    let temp = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
    
    // 차집합
    let difference = temp.filter(x => !numbers.includes(x));
    // 교집합
    let intersection = temp.filter(x => numbers.includes(x));
    
    // 배열 내 숫자 더하기
    answer = difference.reduce((prev, curr) => {
       return prev + curr 
    });
    
    return answer;
}

공부하기

includes() 메서드 includes() 메서드는 배열이 특정 요소를 포함하고 있는지 판별합니다.
filter() 메서드 filter() 메서드는 주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환합니다.
reduce() 메서드 reduce() 메서드는 배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환합니다.

참고

알고리즘 문제 : 프로그래머스