[백준(python)] 2231번 : 분해합

'브루스포트'를 이용하여 푸는 문제로, 모든 경우의 수를 다 구해보는 코드를 짰다.
전부 다 구하기에는 비효율적이어서 절반부터 N까지 구하도록 했음.

# 0. 입력받기
import sys
input = sys.stdin.readline

N = int(input())

# 1. 구현하기 -> 입력의 절반부터 올라가면서 모든 수의 분해합을 구해본다.
result = 0
for i in range(N//2,N):
    sum = i
    for j in str(i):
        sum += int(j)

    if sum == N:
        result = i
        break

print(result)