BOJ 2231

Input

첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

import sys
input = sys.stdin.readline

n = int(input())

Brute Force

• n보다 작은 자연수이고
• 분해합이 같아야 함

for i in range(1, n):
  sum = i
  div = i

  while div // 10 > 0:
    sum += div % 10
    div = div // 10

  sum += div
  
  if sum == n:
    print(i)
    exit(0)

Output

첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

  if sum == n:
    print(i)
    exit(0)

print(0)