[프로그래머스] 자릿수 더하기 - 배열

문제설명

 

 

 

문제풀이

function solution(n) {
    var answer = 0;
	const arr = n.toString().split("")
	for (let i = 0; i < arr.length; i++) {
		answer += Number(arr[i])
	}

    return answer;
}

 

리팩토링

function solution(n) {
    var answer = 0;

    while (n > 0) {
        answer += n % 10;  // n의 마지막 자릿수를 answer에 더함
        n = Math.floor(n / 10);  // n에서 마지막 자릿수를 제거
    }

    return answer;  // 최종 자릿수 합 반환
}

console.log(solution(123));  // 출력: 6

 

 

추가적인 배열이나 데이터 구조를 사용하지 않아 공간복잡도를 O(1)로 줄일 수 있었다.