[Python] 백준 2231번 분해합

문제

2231번: 분해합

입력

• 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

출력

• 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

입력 예제

216

출력 예제

198

문제 풀이

• 1부터 n까지 모든 숫자를 탐색하며 분해합을 구한다.
• 숫자를 1씩 늘려가며 분해하여 더한 값과 i값을 더한 후, 그 값이 n과 같다면 n의 생성자이다.

코드

n = int(input())
for i in range(1, n + 1):
    num = sum(map(int,str(i)))
    sum_num = i + num
    if sum_num == n:
        result = i
        break
    if i == n:
        result = 0
        
print(result)