Algorithm python ) 백준 2231번 분해합

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

n = int(input())
k = 0

for i in range(1, n):
    a = list(map(int, str(i)))
    ans = i + sum(a)

    if(ans == n):
        k = i
        break
print(k)
    

문제를 통해서 숫자의 각 자리수를 각각 배열에 넣을 수 있는 것을 배웠다.

a = list(map(int,str(i)))   (중요)

가장 작은 생성자를 구하라는 문제 조건을 통해서
for문으로 가장 작은 수부터 생성자인지 확인한다 if문에서 생성자에 만족되면 그 수가 바로 가장 작은 생성자이다.