[백준 2231] 분해합 - 브루트포스

코드

n = int(input())

flag = False
for num in range(n+1):
    string_num = str(num)
    if num + sum(list(map(int, list(string_num)))) == n:
        print(num)
        flag = True
        break
if not flag:
    print(0)

 

설명

생성자는 타겟 숫자보다 커질 수 없으므로 범위를 1부터 타겟 숫자+1 까지 브루트포스로 전부 검색