반갑습니다!

[프로그래머스] 하샤드 수 본문

알고리즘 문제 풀이

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

김덜덜이 2020. 4. 4. 22:43
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr

풀이

입력받은 수의 자리수를 모두 더해서 나누어준 후 나머지가 0이면 true, 0이 아니면 false를 반환해준다.

코드

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = true;
    int div = 0;
    int tmp = x;
    while(tmp > 0){
        div += (tmp % 10);
        tmp /= 10;
    }
    answer = x % div == 0 ? true : false;
    return answer;
}