하샤드 수
문제 설명
양의 정수 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) {
// 자리수 더하기
String str = Integer.toString(x); // a
char[] ch = new char[str.length()]; // b
int sum = 0; // c
boolean answer = true;
for(int i= 0; i < str.length(); i++) { //d
ch[i] = str.charAt(i); //e
}
for(int i = 0; i < ch.length; i++) { //f
sum += Character.getNumericValue(ch[i]);
}
// 나누기
if( x % sum == 0) { //g
answer = true;
} else {
answer = false;
}
return answer;
}
}
코드 설명
a. 매개변수로 들어온 x의 값을 wrapper class를 이용해 str 형으로 변환한다.
b. str형으로 변환된 x 문자열을 하나씩 분리하기 위해 char형 배열을 선언하고, 배열의 길이는 str의 길이만큼 선언해준다.
c. 자릿수의 값을 더한 값을 저장해 줄 변수를 선언해준다.
d. str문자열의 길이만큼 반복하여 charAt 메서드로 ch배열에 문자를 하나씩 넣어준다.
f. 문자열에서 문자를 하나씩 저장해둔 ch배열에서 해당 길이만큼 반복하여 sum에 순서대로 더해준다. 여기서 wrapper class의 Character.getNumericValue()를 사용해준다. 해당 메서드를 사용하지 않으면 ASCII 코드값이 더해진다.
g. 하샤드 수의 조건인 x의 값이 sum값으로 나누었을 때 0이 되어야 true , 아니면 false 이므로 위와 같이 조건식을 써준다.
TIP
Character.getNumericValue()를 사용하면 Character의 값을 int로 변환 시 ASCII값으로 변환되지 않고 해당 문자의 숫자로 출력된다.
다른 사람의 풀이
public class HarshadNumber{
public boolean isHarshad(int num){
String[] temp = String.valueOf(num).split("");
int sum = 0;
for (String s : temp) {
sum += Integer.parseInt(s);
}
if (num % sum == 0) {
return true;
} else {
return false;
}
}
// 아래는 테스트로 출력해 보기 위한 코드입니다.
public static void main(String[] args){
HarshadNumber sn = new HarshadNumber();
System.out.println(sn.isHarshad(18));
}
}
그냥 String과. split 메서드를 이용하면 되는구나.... 항상 풀고 나면 이렇게도 작성할 수 있구나..라고 배우는 것 같다. 조금 더 열심해야겠다 ㅠ
