logo

𝝅번째 알파카의 개발 낙서장

screen

[프로그래머스 / JAVA] Level 1 하샤드 수 (12947)

posts

알고리즘

시리즈 톺아보기

프로그래머스

프로그래머스
count

하샤드 수 🔗

랭크 사용 언어
Level 1 JAVA

🔗 하샤드 수

문제 설명 🔗

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

제한 사항 🔗

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

입출력 예 🔗

arr return
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은 하샤드 수가 아닙니다.

풀이 🔗

하샤드 수를 구한다. 임의의 수 x의 모든 자릿수를 전부 더한 합을 구하고, x와 이 값이 온전히 나누어지는지를 확인하자. 완전히 나누어진다면, 하샤드 수다.

코드 🔗

JAVA

0/**
1 * 하샤드 수 클래스
2 *
3 * @author RWB
4 * @since 2021.12.13 Mon 21:52:12
5 */
6class Solution
7{
8 /**
9 * 해답 반환 메서드
10 *
11 * @param x: [int] 정수 배열
12 *
13 * @return [boolean] 해답
14 */
15 public boolean solution(int x)
16 {
17 int temp = x;
18 int sum = 0;
19
20 while (temp >= 10)
21 {
22 sum += temp % 10;
23
24 temp /= 10;
25 }
26
27 sum += temp;
28
29 return x % sum == 0;
30 }
31}