코딩테스트 대비/BOJ

[Baekjoon/Python] 2231번: 분해합 - 효과는 굉장했다!

bluetag_boy 2021. 10. 7. 19:27
반응형
 

2231번: 분해합

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이

www.acmicpc.net

SOLUTION

N = int(input())
for i in range(1,N+1):
    num = i
    for j in str(i):
        num += int(j)
        
    if num == N:
        print(i)
        break

    if i == N:
        print(0)