반응형
SMALL
말그대로 자리수의 합 구하기 알고리즘이다. 생각보다 엄청 간단하다. 필자는 1~1000까지 자리수 합을 구해봤다. 코드는 다음과 같다.
def sum_digit(num):
num = str(num) //num의 형변환
sum = 0
for i in range(len(num)): //각자리수의 합을 구하는 for문
sum = sum + int(num[i])
return sum
total = 0
for digit in range(1, 1001): //1~1000까지의 합을 정의해주는 for문이다.
total = total + sum_digit(digit)
print(total)
일단 num의 형변환을 먼저 시켜주고 for문을 넣어서 각 자리수의 합을 구해준다. 정답은 13501이다. 형변환의 개념에대해 얼마나 잘 이해하고 있는지, for문의 특성을 얼마나 잘 이해하고 있는지를 보여주는 알고리즘인 것 같다.
반응형
LIST