[Python] 백준 2231번 : 분해합 - bronze 2

[Python] 백준 2231번 : 분해합 브루트포스 알고리즘 문제 링크 2231번: 분해합 (acmicpc.net) 2231번: 분해합 2231번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 분해합 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 76669 35190 27847 45.892% 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다.

예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다.

물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. ... www.acmicpc.net 문제 자연수 N의 분해합은 N과 각자리수의 합이다. 예를 들어 245의 분해합은 245 + 2 + 4 + 5 = 256이다.

임의의 자연수 N이 주어졌을 때 N이 분해합인 가장 작은 수...