[알고리즘] 하샤드 수 (프로그래머스 코딩테스트 기출문제)

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

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

• 입출력 예
  

• 입출력 예 설명

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

나의 풀이

import java.util.Scanner;

public class Harshad {
    // solution1 : 자릿수를 배열로 쪼개어 더하는 방식
    public boolean solution1(int x) {
        boolean answer = true;
        // 자릿수의 합을 저장할 변수
        int sum = 0;
        // x의를 문자열로 변환 후 쪼개어 배열의 형태로 생성
        String[] arr = Integer.toString(x).split("");

        // arr의 요소를 다시 정수로 변환 후 더하여 sum에 저장
        for (String item : arr) sum += Integer.parseInt(item);
        // x가 sum(자릿수의 합)으로 나누어 떨어지면 true 아니면 false
        answer = x % sum == 0 ? true : false;

        return answer;
    }

    // solution2 : int의 특성을 이용한 10으로 나눈 나머지 값을 더하는 방식
    public boolean solution2(int x) {
        boolean answer = true;
        // while문 이후 0이 될 x값을 고려하여 temp_x에 복사
        int temp_x = x;
        // 자릿수의 합을 저장할 변수
        int sum = 0;

        // x가 0이 될 때까지 반복하며 자릿수의 합을 sum에 저장
        // (!) int 타입의 특성상 소수점은 제외하기 때문에 가능한 상황
        while (x > 0) {
            // x를 10으로 나누면 나머지 값이 자릿수가 됨
            sum += x % 10;
            // 다음 자릿수를 얻기 위하여 x를 10으로 나눔
            x /= 10;
        }

        // x가 while문을 거치며 소멸 하였기 때문에 복사해둔 temp_x 사용
        // temp_x가 sum(자릿수의 합)으로 나누어 떨어지면 true 아니면 false
        answer = temp_x % sum == 0 ? true : false;

        return answer;
    }
}