백준 2231 분해합 (파이썬)

n = int(input()) ## 숫자 입력받고
Tr = False ## bool타입 하나 정의해준다
for i in range(n): ## 최대로 큰 생성자는 숫자와 같으므로 숫자까지 반복
    sum = i ## sum 에 i 를 넣고
    i = str(i) ## i 는 문자열로 변경
    for j in i: ## i 를 순회하면서
        sum += int(j) ## 각 자리수를 sum 에 더해줌
    if sum == n: ## 그 sum 값이 입력받은 숫자와 같다면
        print(i) ## 그것이 생성자(답)이므로 출력
        Tr = True ## 답이 나왔으면 Tr을 바꿔주고
        break ## for문 중지
        
if Tr == False: ## Tr이 바뀌지 않고 for문이 끝나서 여기까지 왔으면
    print(0) ## 생성자가 없었다는 말이므로 0을 출력