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

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

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

#include <string>
#include <vector>
#include <iostream>

using namespace std;

bool solution(int x) {
    int div = 0, origin_x = x;

    for(int i = 10; i < 100000; i *= 10)
        div += (x % i) / (i/10);

    if(origin_x % div == 0) 
        return true;
    else 
        return false;
}

x의 값에서 각 자리 수의 합을 구하는 과정을 구해야한다.

 

나누기 위한 분자 div를 구하는 과정은 다음과 같다

259라는 수에서 2, 5, 9 를 추출

(259 % 10) / 1       =  9 / 1     =  9

(259 % 100) / 10    = 59 / 10   =  5

(259 % 1000) / 100 = 259 / 100 = 2