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

분해합

Python Code

import sys
num = int(sys.stdin.readline().rstrip())
flag = False
for i in range(num):
    temp = 1
    sum = i
    while(temp <= i):
        sum += int(i%(temp*10)/temp)
        temp *= 10
    if sum == num:
        flag = True
        print(i)
        break
if not flag:
    print(0)