본문 바로가기

코딩테스트/프로그래머스

[Level 1][C++] 하샤드 수

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    
    if(x<10)
        return true;
    
    int divider=0;
    int y = x;

    while(true)
    {
        if(x <10)
        {
            divider +=x;
            break;
        }
        
        divider += x%10;
        x /=10;
    }

    if(y%divider == 0)
        return true;
    else
        return false;

}