[파이썬] 하샤드 수

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개의 댓글

관련 채용 정보