생성자 (1) 썸네일형 리스트형 [백준] 2231번 분해합 [Python] 주어진 N에 대한 생성자 찾기 어떤 수의 분해합은 어떤 수와 그 수의 모든 자리수와 합이고, 어떤 수는 그 분해합의 생성자이다. 더보기 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256$(=245+2+4+5)$이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N$(1 ≤ N ≤ 1,000,000)$이 주어진다. 출력 첫째 줄에 답을.. 이전 1 다음