문제 링크 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;
}
댓글남기기