[백준] 2231 분해합

n = int(input())
lst =[]
var = 0
while n > var:
    m = var
    for i in str(m):
        m+=int(i)
    if m == n:
        lst.append(var)
    var+=1
if lst:
    print(min(lst))
else:
    print(0)

생성자가 없는 경우에는 0을 출력한다.

여러개인 경우 가장 작은 생성자를 출력한다.