카테고리 없음

[Algorithm] 프로그래머스 (하샤드 수)

an2z 2022. 2. 3. 14:45

문제

https://programmers.co.kr/learn/courses/30/lessons/12947?language=java

 

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

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하

programmers.co.kr

 

 

 

 

 

풀이

import java.util.Scanner;

class Algorithm220129__2 {
	/* 풀이 */
	public static boolean solution(int x) {
		// 각 자릿수 더하기
		String s = String.valueOf(x);
		String[] arr = s.split("");
		
		int sum = 0;
		for (String a : arr) {
			sum += Integer.parseInt(a);
		}
		// System.out.println(sum);
		
		// 하샤드 수 판별
		return (x % sum == 0) ? true : false;
	}
	
	/* 메인 메소드 */
	public static void main(String[] args) {
		Scanner kb = new Scanner(System.in);
		
		System.out.print("입력하세요 >> ");
		System.out.println(solution(kb.nextInt()));
	}
}