[프로그래머스] 하샤드 수 (lv.1)

https://programmers.co.kr/learn/courses/30/lessons/12947

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

 

[문제 풀이]

 

1. 주어진 수는 1 ~ 10_000이므로, 최대 5회 수행한다.

2. 각 자리의 합이 0이 나올 수가 없고, 가장 큰 값은 36 (9999)이므로 int형으로 충분히 풀 수 있다. 

3. 주어진 수를 각 자리의 합으로 나눈 나머지의 값이 0이면 true, 아니면 false를 반환한다.

 

[소스 코드]

 

public class HarshadNumber {
    public static void main(String[] args) {
        int x = 11;

        System.out.println(solution(x));
    }

    private static boolean solution(int x) {
        return x % addDigit(x) == 0;
    }

    private static int addDigit(int x) {
        int sum = 0;

        while (x != 0) {
            sum += x % 10;
            x /= 10;
        }

        return sum;
    }
}