백준 21.12.21. 2231번 - 분해합

N = int(input())

result = 0

for gen in range(N + 1):
    A = list(map(int, str(gen)))
    result = gen + sum(A)

    if N == result:
        print(gen)
        break

    if gen == N:
        print(0)
        break

• 우선 중첩반복문이 아닌 0부터 N까지의 반복문으로 실행하였습니다.
• A는 gen의 각 숫자들을 리스트형식으로 만든 것입니다.
• result는 gen과 gen의 각 숫자들의 합을 더한 것입니다.
• N과 result(gen과 gen의 각 자리 숫자들의 합)이 같다면 반복문에서 gen은 0부터 1씩 올라가는 형식이므로 가장 먼저 조건에 일치한 것이 가장 작은 생성자입니다.
• 따라서 gen을 출력하며 반복문을 깹니다.
• 하지만 gen이 입력받은 N과 같아진다면 생성자는 없는 것이므로 0을 출력하고 반복문을 깨줍니다.