[수학/브루트포스] 백준 17618 신기한 수 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

17618번: 신기한 수

 

 

 

2. 문제 풀이

 N이하인 수 중에서, 각 자릿수를 더한 수가 '약수'인 숫자를 찾는 문제입니다. 

 

 

 

3. 코드

n = int(input())
res = 0
for number in range(1, n+1):
    tmp = str(number)
    digit_sum = 0
    for i in tmp:
        digit_sum += int(i)
    if number % digit_sum == 0:
        res += 1
print(res)

 1부터 N까지 하나하나 체크합니다. 각 자릿수 합을 구할 때에는, String으로 숫자를 받아서 더하는 게 편합니다.