[알고리즘] 백준 17618 - 신기한 수 (C++)

[문제 링크] : https://www.acmicpc.net/problem/17618

#include <iostream>
using namespace std;

int N, Ans;

int main(){
    cin >> N;
    for(int i=1; i<=N; i++){
        string S = to_string(i);
        int sum = 0;
        for(int j=0; j<S.size(); j++){
            sum += S[j] - '0';
        }
        if(i % sum == 0){
            Ans++;
        }
    }
    cout << Ans << "\n";
    return 0;
}