양의 정수 x
가 하샤드 수이려면 x
의 자릿수의 합으로 x
가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x
를 입력받아 x
가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
x
는 1 이상, 10000 이하인 정수입니다.x | return |
---|---|
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은 하샤드 수가 아닙니다.
class Solution {
public boolean solution(int x) {
boolean answer = true;
int numX = x;
int num = 0;
int length = (int)(Math.log10(x));
int maxI = (int)Math.pow(10, length);
for(int i = 1; i <= (1 * maxI); i *= 10){
num += numX % 10;
numX /= 10;
}
if((x % num) != 0){
answer = false;
}
return answer;
}
}
int numX
: x의 값을 가짐int num
: n의 자리 숫자의 수를 모두 더한 값int length
: x가 n의 자리 숫자인지 구함int maxI
: 변수 length를 이용해서 i의 최대값을 구함Math.log10((변수)
:변수가 n의 자리 숫자인지 구할 수 있는 내장함수 || 기본 타입은 double이다Math.pow((수), (몇제곱))
: 수의 n제곱의 값을 구할 수 있는 내장함수for문 : int i
를 maxI
까지 10씩 곱한다
또한 num
에 num
를 10으로 나누어 나온 나머지 값을 더하한다
또한 numX
의 값의 i
의 자리 숫자는 이미 구해져 num
에 들어갔기 때문에 10으로 나눈다
if문 : x
가 n의 자리 숫자의 수를 모두 더한 값으로 정수로 나뉘지 않을 때에는 false가 나와야 하기 때문에 (x % num) != 0
을 조건식으로 만들어 준다
또한 answer = false;
를 넣어 값을 바꾸어 준다