chldkato

백준 2231 분해합 (파이썬) 본문

백준

백준 2231 분해합 (파이썬)

chldkato 2020. 2. 27. 16:18

https://www.acmicpc.net/problem/2231

 

2231번: 분해합

문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그

www.acmicpc.net

n = int(input())
ans = 1000001
for i in range(1, n):
    k = i
    for j in list(str(i)):
        k += int(j)
    if k == n:
        ans = min(ans, i)

if ans == 1000001:
    print(0)
else:
    print(ans)

저작자표시

'백준' 카테고리의 다른 글

백준 5397 키로거 (파이썬)  (0) 2020.02.27
백준 5532 방학 숙제 (파이썬)  (0) 2020.02.27
백준 2798 블랙잭 (파이썬)  (0) 2020.02.27
백준 2869 달팽이는 올라가고 싶다 (파이썬)  (0) 2020.02.27
백준 11724 연결 요소의 개수 (파이썬)  (0) 2020.02.27
'백준' Related Articles more
Comments