FrontEnd
Javascript
Diary
ML
CS
Django
Algorithm
AWS
Co-Work
HTML
CSS
Python
React
ReactNative

#17 알고리즘 연습 - 하샤드 수(Python)

양의 정수 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은 하샤드 수가 아닙니다.

문제풀이
각 자리별로 slicing한 값을 더해 우리가 입력으로 받은 값을 나눠준다 그리고 결과에 따라거 True False를 리턴해준다

내 풀이 🏆

def solution(x):
    temp = 0
    for i in range(len(str(x))):  #입력받은 문자열의 길이만큼 index가 탐색을 해준다
        temp += int(str(x)[i])     #그리고 temp에 slicing된 값을 int로 변환하여 더해나간다        
    if x % temp == 0:              #처음 우리가 받았던 x를 자릿수의 합으로 나눠서 나머지가 0이면

        return True                        #True를 리턴하고 함수를 종료한다
    return False                           #if문에 안걸리면 자동으로 False를 리턴하고 종료한다

위의 코드에서 x.split()을 이용하여 list로 바꿔주고 해당 list로 반복문을 돌려서 코드를 작성해 줘도 된다.

다른 풀이🏆

def Harshad(n):
    # n은 하샤드 수 인가요?
    return n % sum([int(c) for c in str(n)]) == 0

위의 코드를 보면 list comprehension을 이용하여 int로 된 list를 생성해주고 해당 list를 더해주는 코드로 sum을 사용한다

그리고 이때 n 을 sum의 결과값으로 나눈 나머지와 0을 비교하면 바로 boolean 값이 생성되므로 해당 값을 return 해주는것이 훨씬 좋은 코드가 된다.