백준 1956번)브루트포스- 분해합

 

 

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

 

 

자연수 n이 주어질때, n =m+ m각자릿수의 합이 이루어질 때, m 은 n의 생성자, n은 m의 분해합이다.

생성자를 구하는 문제였다. 

 

가장 작은 생성자를 구하는 문제로, 1부터 n까지 실행해서 가장 작은 생성자가 나오면 Break하도록 하였다. 

 

각자릿수의 합을 구할때, while문의 /100...의 형식이 아닌 

list sum을 이용하자!

 

n = int(input())

result = 0

for i in range(1, n+1):
    a = list(map(int, str(i)))
    
    result = i + sum(a)
    if n == result:
        print(i)
        break
    if i ==n:
        print(0)