BOJ 2231 - 분해합

문제

백준 온라인 저지 - 2231번

풀이 과정

어떤 분해합 결과가 자연수 N일때 이에 대한 생성자는 N보다 절대 클 수 없다는 점을 이용해 브루트 포스로 해결할 수 있는 문제입니다.
이는 한 자연수와 그 자릿수들의 합으로 N을 만들어야하기 때문입니다.

따라서 가능한 모든 수를 탐색하면서 가장 처음 발견되는 생성자를 반환해주면 됩니다.

코드

import sys

N = int(input())


def separate_sum(N):
    temp = 0
    for c in str(N):
        temp += int(c)

    return N + temp


def solution():
    answer = 0
    for num in range(N):
        if N == separate_sum(num):
            answer = num
            break

    return answer


print(solution())