알고리즘_28번-2021.11.10

Jonguk Kim·2021년 11월 10일
0

알고리즘

목록 보기
7/15

1. 문제: 하샤드 수

  • 문제 설명

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

  • 제한사항

    x는 1 이상, 10000 이하인 정수입니다.

  • 입출력 예

    10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.
    12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.
    11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.
    13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.


2. 설계 및 구현

  • 분류
    • 입력값: 양의정수 x
    • 처리: x의 자릿수의 합으로 x가 나누어져야 함
    • 출력값: boolean
  • 생각
    • 각 자릿수를 분류 => %10: 자릿수 / /10: 자릿수 이동
    • 각 자릿수 합함
    • 조건문으로 나눠지는지 확인
  • 성공코드
class Solution {
    public boolean solution(int x) {
        int temp = x;   // 초기 값 저장
        int sum = 0;
        
        // 자릿수 하나씩 뺴서 더함
        while (temp > 0){
            sum += temp % 10;
            temp /= 10;
        }
        // 합이 나눠지는지 확인
        if (x % sum == 0)
            return true;
        else
            return false;
    }
}
  • 참조코드
public boolean isHarshad(int num){

    String[]temp=String.valueOf(num).split("");
    int sum=0;
    
    for(String s:temp){
        sum+=Integer.parseInt(s);
    }

    if(num%sum==0){
        return true;
    }else{
        return false;
    }
}

3. 배운 것 / 느낀점

  • 성공코드: temp 값을 미리 설정
  • 참조코드
    • String.valueOf(값).split(""): 값을 문자열로 변환한 후, 각 문자를 문자열 배열로 만듦
    • Integer.parseInt(문자열): 문자열을 정수로 변경
profile
개발일지

0개의 댓글