[프로그래머스] 없는 숫자 더하기

김재민·2021년 10월 16일
0

문제 설명


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


제한사항

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

입출력 예

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

function solution(numbers) {
	// 인풋 => numbers = 0 - 9까지의 일부숫자가 들어가있는 배열
	// 아웃풋 => numbers 배열의 없는 숫자의 합

	//내가 생각한 풀이방법
	//0-9까지의 숫자를 모두 더한값을 새로운 변수로 만들어주고
	//인풋으로 들어오는 numbers의 총합을 더한다.
	//두개의 합을 뺀 값을 리턴해준다.
	//시간복잡도는 중첩된 반복문을 사용하지 않아 O(N) 이 된다.
  

	let newNumbers = 0;
	for (let i = 0; i < 10; i++) {
		newNumbers = newNumbers + i;
	}
	let result = numbers.reduce((acc, cur) => {
		return acc + cur;
	});
	return newNumbers - result;
}
profile
Junior Front-end engineer

0개의 댓글