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

SeomIII·2021년 7월 8일
0

programmers_LEVEL1

목록 보기
18/34
post-thumbnail

문제 설명

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

제한 조건
x는 1 이상, 10000 이하인 정수입니다.

문제 보기

생각 과정
1. 일단은 정수형으로 입력이 들어오니까 문자열로 바꾸고, 또 다시 정수형으로 바꿔서 더해서,, 나눠주면 되지 않을까
2. 이걸 쓰다가 생각 난건데 자리수*10 만큼 나눠서 나머지들 계속 나눠주고 몫끼리 더하면 되지않나,,?

문제 풀이

    answer = True
    tonum=[]
    div_num=0
    
    tostr=str(x)
    tolist=list(tostr)
    
    for i in range(len(tolist)):
        tonum.append(int(tolist[i]))
        
    div_num=sum(tonum)
    
    if x%div_num !=0:
        answer=False
        
    return answer

개선점

  • 굳이 리스트로 바꾸지 않고 문자열에서 for 문 쓰고, 각각 정수형으로 바꿔줘도 된다.
tostr=str(x)
for i in range(len(tostr)):
	div_num+=int(tostr[i])
profile
FE Programmer

0개의 댓글