[Python] 백준 - 2231 - 분해합

https://www.acmicpc.net/problem/2231

# 2231

N = int(input())

for i in range(N+1):
    if i == N:
        print(0)
        break
        
    k = 0
    i_list = list(str(i))
    i_len = len(i_list)

    for j in range(i_len):
        k += int(i_list[j])
    k += i

    if k == N:
        print(i)
        break

1
0

256
245

99999
99963

시간초과 뜰 줄 알았는데, 이정도는 괜찮은 듯..