알고리즘
[Programmers]하샤드 수(난이도:★★★)
BaekGyuHyeon
2022. 5. 16. 19:37
https://programmers.co.kr/learn/courses/30/lessons/12947
코딩테스트 연습 - 하샤드 수
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하
programmers.co.kr
class Solution {
public boolean solution(int x) {
return solutionA(x);
}
public boolean solutionA(int x){
int sum = 0;
int tmp = x;
while(tmp > 0){
sum += (tmp % 10);
tmp /= 10;
}
return x % sum == 0;
}
}