[프로그래머스]하샤드 수(C++)

문제-하샤드 수

🤔문제 해석

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 한다.

😏풀이

각 자리 수를 더하여(while문으로 sum 구하기)
입력 값을 나누었을 때 나머지가 0이면 true
아니면 false

💻코드

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = true;
    int input=x;
    int sum=0;
    
    while(x>0){
        sum+=x%10;
        x/=10;
    }
    if(input%sum!=0) answer=false;
    
    return answer;
}

좋은 웹페이지 즐겨찾기