Level 1 하샤드 수

시간 복잡도: O(len(n)), len(n) = number of digits

1#include <string>
2#include <vector>
3using namespace std;
4
5bool solution(int x) {
6  int sum = 0;
7  int temp = x;
8
9  while(temp) {
10    sum += temp%10;
11    temp /= 10;
12  }
13
14  return !(x % sum);
15}