Programmers 하샤드 수 JAVA

문제

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

풀이

입력받은 값을 나머지 연산으로 계속하여 1의 자리의 수를 구하고 10을 나누어서 1의 자리를 없애고 10의 자리의 수를 1의 자리의 수로 내린다.

 ex) x=1234

x%=10 => 4

x/=10 => 123

x%=10 => 3

x/=10 => 12

이렇게 하면 입력받은 숫자를 한자리씩 더할 수 있게된다.

이렇게 구한 harshad값을 처음에 y에 백업해둔 x의 값을 이용해서 나머지를 구해

나머지가 0이 아니면 나눠 떨어진 것이 아니기에 false를 출력한다.

코드

class Solution {
    public boolean solution(int x) {
        boolean answer = true;
        int y=x, h=0;
        while(x>0){
            h+=x%10;
            x/=10;
        }
        if(y%h!=0)
            answer=false;
        return answer;
    }
}