[파이썬] 하샤드 수

cht·2020년 10월 14일
0

Algorithm

목록 보기
9/14

문제

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

제한 사항

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

나의 풀이

def solution(n):
    answer = True
    sum = 0

    for i in range(len(str(n))):
        sum += int(str(n)[i])

    if(n % sum != 0):
        answer = False
    return answer

for 문은 주어진 수의 각 자리 수를 더하기 위한 것이다. 수를 string 으로 바꿔서 한자리씩 받아와 더하는 형식으로 짰다.
if 문은 나누어 떨어지는지 확인하기 위함이다.

다른사람의 풀이

def Harshad(n):

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

각 자리 숫자의 합을 구하기 위해서 수를 str 형식으로 바꾼 것은 나와 같다. 하지만 sum 함수를 사용하거나 수식을 바로 return 문에 작성함으로써 코드를 간결하게 짰다.

profile
애플 좋아하는 컴공 학부생

0개의 댓글