끄적끄적 코딩일지

[Programmers]하샤드 수(난이도:★★★) 본문

알고리즘

[Programmers]하샤드 수(난이도:★★★)

BaekGyuHyeon 2022. 5. 16. 19:37

https://programmers.co.kr/learn/courses/30/lessons/12947

 

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

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

programmers.co.kr

class Solution {
    public boolean solution(int x) {
        return solutionA(x);
    }
    public boolean solutionA(int x){
        int sum = 0;
        int tmp = x;
        while(tmp > 0){
            sum += (tmp % 10); 
            tmp /= 10;
        }
        return x % sum == 0;
    }
}

'알고리즘' 카테고리의 다른 글

[Programmers]최소 직사각형(난이도:★★★★)  (0) 2022.05.16
[Programmers]3진법 뒤집기(난이도:★★★★)  (0) 2022.05.16
[Programmers]콜라츠 추측(난이도:★★★)  (0) 2022.05.16
[Programmers]제일 작은수 제거하기(난이도:★★★)  (0) 2022.05.16
[Programmers]정수 제곱근 판별(난이도:★★★)  (0) 2022.05.16
'알고리즘' Related Articles more