[Python]2231_분해합

문제링크

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

2231번: 분해합

 

 

 

 

-> 생성자가 없는 경우에는 0을 출력하는 부분에 유의해서 풀면 될 듯하다.

 

 

 

 

N = int(input())
able = False

for i in range(N):
    M = i+1
    temp = i+1
    number = str(i+1)
    for j in range(len(number)):
        temp +=int(number[j])
    if(temp == N):
        able = True
        break

if able==True:
    print(M)
else:
    print(0)

 

 

숫자가 1,000,000 까지 있어서 %10 %100으로 나누기가 힘들 것 같아서

문자열로 풀어봤다.