백준 2231 분해합 - python
너무 어렵지 않은 완전 탐색 문제집 2번문제 !!
문제풀이
- 입력된 n보다 생성자의 숫자는 항상 작다
- 1부터 n까지 자리수에 자기자신을 더해주면서 비교해주면 끝
- 처음앤 멍청하게 모든 자리수를 구해서 값을 내려고 함…
code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n = int(input())
res = False
for i in range(1,n):
dsum = 0
for x in str(i):
dsum += int(x)
if(dsum + i == n):
res = True
break
if(res):
print(i)
else:
print(0)