[BOJ] 백준 2231 분해합 Python3

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

2231번: 분해합

198로 분해합을 구하면 1+9+8+198 = 216

이는, 각 자리수 더하기 + 원래의 수 더하기로 쉽게 구할 수 있음

해당 과정은 아래와 같다.

n= int(input())
new = str(n)    
add = 0

for i in range(len(new)):
    add += int(new[i])
    
print(add+n)

그렇다면 생성자는 어떻게 구할까?

 

브루트포스니 모든 경우의수를 다 해본다.

216을 예로들자,

1부터 216까지의 수 i 를 하나씩 다 대입한다.

A라는 리스트에 i의 각 자리의 수를 넣는다.

i의 각 자리의 수의 합 + i = 216

i = 생성자

n= int(input())
ans = 0

for i in range(1, n+1):
    A = list(map(int, str(i)))
    ans = i + sum(A)
    
    if ans == n:
        print(i)
        break
    if i == n:
        print(0)