코딩/프로그래머스

[프로그래머스/Programmers] 하샤드 수 파이썬

thisisjade 2021. 11. 8. 23:12
728x90

문제 설명

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

 

나의 풀이

def solution(x):
    st = str(x)
    a = 0
    
    for i in range(len(st)):
        a += int(st[i])
            
    return True if x%a == 0 else False

 

입력받은 x를 문자열 방식으로 바꾼 후 st에 입력하고

st의 길이를 기준으로 for문을 작성하여 자리의 숫자마다 더하고

더한 값을 a에 입력하여 X가 a로 나눠지면 True를 반환하고 아니라면 False를 반환한다.

 

다른 사람의 풀이

def Harshad(n):

    # n은 하샤드 수 인가요?

    return n % sum([int(c) for c in str(n)]) == 0

 

제가 제출한 풀이도 나름 괜찮다고 생각했는데 다른 사람의 풀이가 깔끔하네요.

다음부터는 이런방식도 사용해 봐야겠어요.

728x90