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

 

문제 설명

 

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

제한 조건

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

입출력 예arrreturn

10	true
12	true
11	false
13	false

입출력 예 설명

입출력 예 #1
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

 

 

풀이

import java.util.*;

class Solution {
    public boolean solution(int x) {
        int sum = 0;
        int x1 = x;
        boolean answer = true;
        while (x1>10){
            sum += x1 % 10;
            x1 = x1/10;
        }
        sum+=x1;
        
        if (x % sum == 0){
            answer=true;
        }
        else {
            answer=false;
        }
        return answer;
    }
}

 

참고

이 문제의 핵심은 자릿수 모두 더하기. 처음에는 그냥 저 숫자를 자릿수대로 쪼개서 더해야하나 라는 바보같은 생각을 했었는데.. 저런 방법이 있었다!

0으로 계속 나누면서 나머지를 계속 더해주기.

ex) 230인 경우에 230%10=0, 230/10=23, sum=0

23%10=3, 23/10=2, sum=0+3=3

여기까지 왔는데, 2를 더해줘야할 거 아닌가..!

그래서 while문을 모두 끝마친 후에, 마지막 몫도 더해준다.