[Algorithm] 자릿수 더하기

문제 설명

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 

예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다

 

문제 유형

• 나눗셈과 나머지 연산 활용

 

의사코드

1. 총합을 저장할 변수(sum)를 선언한다.
2. [반복문] n > 0일 때까지 반복한다.
   1. n을 10으로 나눈 나머지를 구한다.
   2. 구한 나머지를 sum에 더한다.
   3. n을 10으로 나눈다.
3. 총합(sum)을 반환한다.

 

코드 작성

int solution(int n)
{
    int sum = 0;
    
    while (n > 0)
    {
        int remain = n % 10;
        sum += remain;
        n /= 10;
    }

    return sum;
}