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

안녕하세요 뚜디 입니다:)

코딩테스트 연습 - 하샤드 수 | 프로그래머스 (programmers.co.kr)

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

---

1. 연습 문제

2. 문제 풀이

3. 소스 코드

4. 결과

---

1. 연습 문제

• 문제 설명

양의 정수 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

2. 문제 풀이

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

1. 임의의 정수가 한자리수가 들어올수 있으므로 가장 먼제 x가 10보다 작을경우 True 리턴
2. 반복문을 통해 temp에 임의의 정수 모든 숫자들을 합한 값을 만든다.
3. 리턴시 not을 통해 나누어 떨어지면 True가 리턴될수 있도록 한다.

3. 소스 코드

def solution(x):
    answer = x
    temp = 0

    if (x < 10):
        return True

    while(1):
        if(not x//10):
            break;
        
        temp += x%10
        x = x//10
    temp += x

    answer %= temp
    return not answer

4. 결과