프로그래머스 - 하샤드 수 < Level 1 >

문제 설명

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한 조건

• x는 1 이상, 10000 이하인 정수입니다.

풀이

사용 언어 : C++

#include <string>
#include <vector>

using namespace std;

bool solution(int x) 

{
    bool answer = true;       //일단 초기값은 true라고 한다.
    
     int sum = 0;        //나머지가 들어갈 곳이다.
    int n = x;            //몫이 들어갈 곳 혹은, 나머지를 제한 남은 값이 들어갈 곳이다.
    
    while (n != 0) //n이x와 같으므로, x가 0이 될 때 까지 돌린다.
    {
        sum += (n % 10);     //1397이라고 하면 첫 번째에는 7 두 번째에는 9 세 번째에는 3 네 번째에는 1이 들어

                                      가게 된다.
        n = n / 10; //1397이라고 하면 첫 번째에는 139 두 번째에는 13 세 번째에는 1 네 번째에는 0이 들어가게 된다.
    }

    if ((x % sum) != 0) answer = false;    //0으로 나누어지지 않으면 하샤드 수가 아니므로 false를 반환한다.
   
    
    return answer;
}