반응형
[문제 출처]
https://www.acmicpc.net/problem/2231
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
[소스 코드]
생성자가 없는 경우 0을 출력하는 것을 빼놓지 말고 구현하도록 한다.
n = int(input())
result = 0
for i in range(1, n+1):
a = sum(map(int,str(i)))
tmp = i + a
if tmp == n:
print(i)
break
if i==n:
print(0)
반응형
'알고리즘 > python' 카테고리의 다른 글
[python/파이썬] 백준 1436 영화감독 숌 (0) | 2022.09.13 |
---|---|
[python/파이썬] 백준 7568 덩치 (0) | 2022.09.07 |
[python/파이썬] 백준 11729 하노이 탑 이동 순서 (0) | 2022.09.05 |
[python/파이썬] 백준 11729 하노이 탑 이동 순서 (0) | 2022.09.05 |
[python/파이썬] 백준 2447 별 찍기 - 10 (0) | 2022.09.02 |