개인공부
알고리즘 - 하샤드 수 본문
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.
Harshad함수는 양의 정수 n을 매개변수로 입력받습니다. 이 n이 하샤드수인지 아닌지 판단하는 함수를 완성하세요.
예를들어 n이 10, 12, 18이면 True를 리턴 11, 13이면 False를 리턴하면 됩니다.
public class HarshadNumber{
public boolean isHarshad(int num){
String str = String.valueOf(num);
int n1 = Integer.parseInt(str.substring(0,1));
int n2 = Integer.parseInt(str.substring(1,2));
int sum = n1+ n2;
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));
}
}
실행결과 : true
'알고리즘' 카테고리의 다른 글
알고리즘 - 수박수박수박수 (0) | 2018.05.20 |
---|---|
알고리즘 - 정수 내림차순으로 배치하기 (0) | 2018.05.18 |
알고리즘 - 평균구하기 (0) | 2018.05.17 |
알고리즘 - 삼각형 출력하기 (0) | 2018.05.17 |
알고리즘 - 가운데 글자 가져오기 (0) | 2018.05.17 |
Comments