시카로의 공부방

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 풀이 import sys x=int(sys.stdin.readline().rstrip()) ans=[] x1 = x while (x): if x + sum(map(int,str(x))) == x1: ans.append(x) x-=1 if ans!=[]: print(min(ans)) else: print(0) 필자가 머리를 쥐어짜낸 풀이는 다음과 같다. 기본적인 원리는 자연수 n에서 계속 -1을 하며 x를 전부 대입해보며, 분해합인지 ..