알고리즘/백준
[백준] 2231번 분해합 (파이썬)
알감자
2021. 12. 29. 21:18
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
코드
n = input()
li = []
for i in range(int(n)):
a = list(map(int, str(i)))
b = i + sum(a)
if b == int(n):
li.append(i)
try:
print(min(li))
except:
print(0)