[백준 2231번] 분해합 - python

문제 링크

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

2231번: 분해합

 

풀이 

- 완전 탐색 사용 

- 1부터 n까지 1씩 증가 시키면서 분해합을 구한 후 n이랑 같으면 출력하고 종료 

n = int(input())

check = False
for i in range(1, n):
  num = i 
  for j in str(i):
    num += int(j)
  if num == n:
    print(i)
    check = True 
    break

if not check:
  print(0)