2231번 분해합

문제 링크 : www.acmicpc.net/problem/2231

 

 

입력받은 숫자보다 작은 숫자들의 분해합(0부터)을 구해 입력받은 값과 비교

target = int(input())

case = [ i for i in range(0,target+1)]

check = 0;
for i in range(0,target+1):
    sum = case[i]
    for j in range(0,len(str(case[i]))):
        sum += int(str(case[i])[j])
    if sum == target:
        check = case[i]
        break

print(check)