[Programmers] 하샤드 수 [Java]

문제 설명

 

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

 

제한 조건

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

입출력 예

 

입출력 예 #1

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

 

입출력 예 #2

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

 

입출력 예 #3

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

 

입출력 예 #4

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

 

---

풀이

class Solution {
  public boolean solution(int x) {
     	int x_x =x;
    	   	boolean answer = false;    	   
    	   	int a = (int)Math.pow(10,(int) Math.log10(x));    	   	
    	   	int sum =0;
    	   	int [] arr = new int [a];
    	    for(int i=0;i<a;i++) {
    	    	arr[i]=x%10;
    	    	x=(int)x/10;    	    	
    	    }   
    	    for(int j=0;j<a;j++) {
    	    	sum+=arr[j];
    	    }
    	    if(x_x%sum==0) {
    	    	answer=true;
    	    }
    	    return answer;
    }
}

x_x변수를 선언하고 입력받는 x값을 저장해둔다.  그리고 x의 자리수를 Math.pow와 Math.log를 통해서 표현해보았다. 정수값 a가 x의 length값이 되고 이를 arr배열의 길이로 선언해주었다. 

 

for문을 통해 arr[i]에 x의 각 자리수를 넣어주고 배열 값들의 합을 sum으로 넣어준다. 마지막으로 x의 초기값인   x_x와 sum의 나머지가 0이 된다면 answer= true가 return 되고 아니라면 기본값으로 설정한 false가 return된다.ㅇㅅㅇ