2019년 11월 21일 목요일

알고리즘(algorithm) - 자릿수 더하기

문제 설명

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

입출력 예
Nanswer
1236
98724
입출력 예 설명
입출력 예 #1
문제의 예시와 같습니다.
입출력 예 #2
9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.


나의 생각 )
나머지 구하기와 나누기를 이용하여 한자리씩 더하면 결과값과 일치하게 나올것입니다.


예제 코드 )

#include <iostream>

using namespace std;
int solution(int n)
{
    int answer = 0;
        
    for(int i = 0 ; i < 10 ; ++i)
    {
        if(n == 0
            break;
        
        answer += n % 10;
        n /= 10;
    }

    return answer;
}

문제 출처 : https://programmers.co.kr/learn/courses/18/lessons/1876 (프로그래머스 예제)