알고리즘

1. 자릿 수 더하기

은구잇 2021. 10. 3. 22:21
728x90

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

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

자연수 N의 각 자릿수 분리하기

  1. 1의 자리를 구하기
  2. 1의 자리를 제거하고 나머지 숫자들을 오른쪽 한 칸씩 이동시키기
  3. 더이상 이동시킬 숫자가 없을때까지 반복



<실행코드>

<c++>
#include <iostream>

using namespace std;
int solution(int n)
{
int sum = 0;
while(n>0)
{
sum+= n%10; // 나머지 연산을 통해 각 자릿수 구하기
n/=10; // 나누기 연산을 통해서 한자리씩 제거하는 과정
}
return sum;
}

첫번째 문제는 크게 어렵지 않다…💪