[Java/프로그래머스] 하샤드 수

문제

 

 

 

풀이

(1) 문제 분석하기

• 자릿수대로 누적합을 구한 후, 나머지 연산을 이용
• 이때 누적합을 구하면서 입력받은 x가 계속 재할당되기 때문에 x를 받을 변수를 하나 선언해야함

 

(2) 슈도코드 작성하기

누적합을 구할 변수 sum과
x를 받을 변수 num 선언

while(num이 0보다 크면) {
	num의 일의자리를 sum에 더하고
	num을 10으로 나누기
}
if(x를 sum으로 나눈 나머지가 0이면) {
	return true
}
return true

 

(3) 코드 구현하기

package algorithm.test12;

public class Solution {
    // 반복문 돌면서 자릿수대로 누적합
    // 입력 받은 양의 정수로 나눠서 나머지가 0이면 true

    public static void main(String[] args) {
        int x = 13;
        System.out.println(solution(x));
    }
    public static boolean solution(int x) {
        int sum = 0;
        int num = x;

        while (num > 0) {
            sum += num % 10;
            num /= 10;
        }
        if (x % sum == 0) {
            return  true;
        }
        return false;
    }
}

 

 

 

프로그래머스