[백준 2231] Python - 분해합

브루트포스 알고리즘 사용하는 것 !! 완전탐색 !!!

n = int(input())
result = 0

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