알고리즘
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의 자리를 제거하고 나머지 숫자들을 오른쪽 한 칸씩 이동시키기
- 더이상 이동시킬 숫자가 없을때까지 반복
<실행코드>
<c++>
#include <iostream>
using namespace std;
int solution(int n)
{
int sum = 0;
while(n>0)
{
sum+= n%10; // 나머지 연산을 통해 각 자릿수 구하기
n/=10; // 나누기 연산을 통해서 한자리씩 제거하는 과정
}
return sum;
}
첫번째 문제는 크게 어렵지 않다…💪