[알고리즘/백준] 2231번 : 분해합(python)

수 하나와 각 자리수를 더하면 되는데 나는 1부터 다 하면 너무 비효율적이라고 생각했다. 그래서 주어진 수를 2로 나누어서 해야한다고 생각함.

def solution(N):
    result = 0
    for i in range(int(N/2), N+1):
        t = list(map(int, str(i)))
        result = i + sum(t)
        if result == N:
            print(i)
            break
        elif i == N:
            print(0)


if __name__ == '__main__':
    N = int(input())
    solution(N)