문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12947

문제

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한 조건

x는 1 이상, 10000 이하인 정수입니다.

풀이 과정

x의 값을 string으로 바꾼 뒤에 각 자리의 수 합을 구한다.
그러기 위해선 각 자리를 문자에서 숫자로 바꿔줘야한다.
문자 -> 숫자일 땐 ‘0’을 빼주고,
숫자 -> 문자일 땐 ‘0’을 더해준다.

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = false;

    string str = to_string(x);
    int sum = 0;
    for(int i = 0; i < str.size(); i++){
        sum += str[i] - '0';
    }
    if(x % sum == 0) answer = true;

    return answer;
}

댓글남기기