백준_2231_분해합(브루트포스)

n = int(input())
flag = False
for i in range(1, 1000000):
    tmp = i
    for s in str(i):
        tmp += int(s)
    if tmp == n:
        flag = True
        break
else:
    print(0)
if flag:
    print(i)

단순히 for문들 돌면서 처음 답을 발견하면 break로 탈출하고 그렇지 않으면 0을 출력하게 작성했다. 어렵지 않은 문제였다.