[BOJ/Step11] 2231 : 분해합 (Python)

www.acmicpc.net/problem/2231

2231번: 분해합

---

숫자 x가 전달되면 x의 분해합을 반환해주는 함수 add를 작성

1. 1부터 n까지 순서대로 분해합을 구해 분해합이 n과 같으면 t = i를 출력하고 루프 탈출

   ( n의 가장 작은 생성자를 구해야 하기 때문에 1부터 순서대로 실행 )

2. t를 출력

   ( 생성자가 존재하지 않으면 t는 그대로 0이기 때문에 0이 출력됨 )

 

# 2231.py

def add(x):
    a = list(map(int, str(x)))
    return x + sum(a)


n = int(input())
t = 0

for i in range(1, n+1):
    if n == add(i):
        t = i
        break

print(t)