C++ / 프로그래머스 / 하샤드 수

문제

https://programmers.co.kr/learn/courses/30/lessons/12947

코딩테스트 연습 - 하샤드 수

문제풀이

sum에 10으로 나눈 나머지를 계속 더하고 x는 10으로 나눈다.

x가 0이 되면 num% sum을해서 0이 나오면 true를, 나머지가 있으면 false를 return 한다.

 

코드

#include <string>
#include <vector>

using namespace std;

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