[코딩테스트] 하샤드 수 Java 프로그래머스

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

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

 

안녕하세요  하샤드 수 란 문제를 풀어봤습니다!

 

이 문제는 개인적으로 친숙했던 이유가 있었는대 대학교 1학년때 교수님께서 줬던 과제와 유사했기 때문에 친근했던 문제였습니다!

 

문제 설명

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

 

제한 조건

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

입출력 예

arr	return
10	true
12	true
11	false
13	false

이 문제의 핵심은 입력 값을 10으로 나누면서 나머지 값을 더하는 것입니다! 

그리고 10으로 나눈 몫은 게속 저장해서 해당 몫이 0이 될까지 반복하면 됩니다!!

public class Solution {
    public boolean solution(int x) {
        boolean answer = true;
        int temp = x;
        int sum =0;
        int i = 10;
        while(true){
            if(temp==0){
                break;
            }else{
                sum = sum+(temp%i);
                temp=temp/i;

            }
        }
        System.out.println(sum);
        if(x%sum!=0) answer = false;
        return answer;
    }
}