본 글은 프로그래머스의 무료 강의 알고리즘 문제 해설을 공부하며 작성한 내용입니다.

문제 설명

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.

제한사항

N의 범위 : 100,000,000 이하의 자연수

문제 예시

*

keywords

toString() , split() , map() , Number() , reduce() , 자연수

문제 풀이

123 이라는 숫자를 받으면, [1, 2, 3] 이라는 배열로 바꿔준 다음, 각각의 배열 안 요소들을 더하여 그 합6을 구하면 된다.

• 먼저 숫자를 배열로 바꾸기 위해서는, toString() 함수를 사용하여 문자열로 바꿔주어야 한다.

  function solution(n) // 123
  {
    let digits = n.toString() // "123"
  }

  
  

• 문자열을 배열로 바꿔주는 split() 함수는 숫자에는 사용할 수 없기 때문이다. 이제 문자열을 배열로 바꿔준다.

  function solution(n) // 123
  {
    let digits = n.toString().split("") // "123" -> ["1", "2", "3"]
  }

  split(seperator) 함수의 seperator 에 "" 처럼 빈 문자열을 주었을 경우, 원본 문자열의 각각의 문자가 배열의 원소 하나씩으로 반환된다.

• 이제 반환된 문자들의 배열을 숫자들의 배열로 바꿔준다. map() 함수로 배열안의 요소들에 Number() wrapper 객체를 사용하여 새로운 배열로 바꿔 주었다.

  function solution(n) // 123
  {
    let digits = n.toString().split("").map(item => Number(item));
      // "123" -> ["1", "2", "3"] -> [1, 2, 3]
  }

  
  

• 배열의 요소들의 총 합을 구하는 방법은 for loop 을 사용하거나, lodash 라이브러리의 sum 함수를 사용하는 방법도 있다. 여기서는 javascript 의 내장함수인 reduce() 를 사용했다.

  function solution(n) // 123
  {
    let digits = n.toString().split("").map(item => Number(item));
      // "123" -> ["1", "2", "3"] -> [1, 2, 3]
      const result = digits.reduce((accumulator, currentValue) => accumulator + currentValue,0);
      // 누적값:0 + 현재값:1 -> 누적값:1
      // 누적값:1 + 현재값:2 -> 누적값:3
      // 누적값:3 + 현재값:3 -> 결과값:6
        return result;
  }

  reduce 함수는 reducer 함수를 실행하고, 하나의 결과 값을 반환한다. reducer 함수는 누적값과 현재값을 가질 수 있다(선택사항으로 현재 index 와 원본 배열을 받을 수도 있지만, 생략 가능하다).

• 이제 n의 범위를 정해준다.

  function solution(n)
  {
    if(n<100_000_000){
        let digits = n.toString().split("").map(item => Number(item));
        const result = digits.reduce((accumulator, currentValue) => accumulator + currentValue,0);
        return result;
    }else{
        alert("the number is too big");
    }
  }

  
  

에러 현상

• 테스트 실행 중, 런타임 에러가 발생했다.

런타임 에러가 발생하는 주 요인은 다음과 같다.

1. 배열에 할당된 크기를 넘어서 접근했을 때 (배열 인덱스를 잘못 참조했을 때) 2. 전역 배열의 크기가 메모리 제한을 초과할 때 3. 지역 배열의 크기가 스택 크기 제한을 넘어갈 때 4. 0으로 나눌 떄 5. 라이브러리에서 예외를 발생시켰을 때 6. 재귀 호출이 너무 깊어질 때 7. 이미 해제된 메모리를 또 참조할 때

이 경우, 1번에 해당하는 에러가 발생한 것인데, 그 이유는 n 의 범위 설정을 잘못했기 때문이다.

...
    if(n<100_000_000){
      ...
    }
...

제한 사항에서, n 은 1억 미만의 자연수이다. 즉, 0 이하의 음수가 올 수는 없는 것이므로, 범위를 0<n<100_000_000 으로 설정해주어야 한다.

다른 방법

• 강사님처럼 do while 문을 사용하는 방법이 있는데, 이 방식이 속도가 더 빠르다고 한다.
  

references

• https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/split
• https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce
• https://blogpack.tistory.com/626
• https://www.delftstack.com/ko/howto/javascript/javascript-sum-of-array/
• https://im-designloper.tistory.com/58
• https://hianna.tistory.com/408
• https://www.zerocho.com/category/JavaScript/post/5acafb05f24445001b8d796d
• https://ko.khanacademy.org/math/cc-sixth-grade-math/cc-6th-factors-and-multiples/whole-numbers-integers/a/whole-numbers-integers