애정코딩 💻

알고리즘 2021.05.11 댓글 0 Joana

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

문제

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

 

다른 사람이 푼 문제를 보니 간결하게 푼 사람도 많지만 알고리즘의 취지는 그게 아니지 않나... 싶기도 하고

속도도 느린게 많아서 그냥 내 방식으로 풀고 속도이슈가 크지 않는 이상 수정하지 않기로 했다!

class Solution {
    public boolean solution(int x) {
        boolean answer = true;
        int calValue = 0;
        if(x/10>0){
            String stringValue = String.valueOf(x);
            char[] charArray = stringValue.toCharArray();
            calValue = Character.getNumericValue(charArray[0])+Character.getNumericValue(charArray[1]);
            for(int i=2;i<charArray.length;i++){
                calValue += Character.getNumericValue(charArray[i]);                                
            }
            if(x%calValue == 0){
                answer = true;
            }else{
                answer = false;
            }
            
        }
        return answer;
    }
}
반응형

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

10월 12일 2문제 - Java  (0) 2021.10.12
10월 11일 2문제 - Java  (0) 2021.10.12
[프로그래머스] 하샤드 수  (0) 2021.05.11
[프로그래머스] 핸드폰 번호 가리기  (0) 2021.05.10
[Java] 백준 5585 : 거스름돈  (1) 2020.05.20
[Java] 백준 1931 : 회의실배정  (0) 2020.05.15