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

김하밍·2024년 6월 18일

알고리즘

목록 보기
19/22

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

제한 조건

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

입력 출력
10 true
12 true
11 false
13 false

입출력 예 설명

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

풀이 과정
첫 번째 예제의 경우 10의 자릿수의 합은 1 + 0 => 1,
10 % 1 == 0 으로 나머지 없이 나누어 떨어지므로 하샤드 수입니다. -> return true;

두 번째 예제의 경우 12의 자릿수의 합은 ( 1 + 2 ) => 3,
12 % 3 == 0 이므로 하샤드 수입니다. ( return true )

세 번째 예제의 경우 11의 자릿수의 합은 ( 1 + 1 ) = 2,
11 % 2 == 1 이므로 하샤드 수가 아닙니다. ( return false )

네 번째 예제의 경우 13의 자릿수의 합은 ( 1 + 3 ) = 4,
13 % 4 == 1 이므로 하샤드 수가 아닙니다. ( return false )

각 자릿수의 합을 구해주기 위하여 while문을 이용합니다.

초기 숫자 x를 변수로 담아서 연산에 소모돼야 하기 때문에 a를 이용합니다.

자릿수의 합을 저장해둘 변수 sum을 만들어줍니다.

while문을 빠져나오고 나서 x를 sum으로 나누어 나머지가 0이면 true를 반환하고, 아닐 경우 false를 반환하도록 해줍니다.


[문제 링크]
하샤드 수

profile
나만의 언어로 기록하며 성장하기 !

0개의 댓글