백준 2231 분해합

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

2231번: 분해합

애초에 문제 분류가 bruteforce 있긴 하지만 분해합이라는 것 자체가 숫자의 자리수에 따라서 결정되고 이를 원래의 수에 다시 생성자 수에 더해야 하기에 N수 직전까지 하나씩 탐색하는 방법 밖에 없다. 따라서 1부터 N-1까지 탐색을 하고 탐색하는 수 마다 분해합을 구하고 더한다. 더해진 수가 N과 일치하면 결과로 내놓고 만약 결과가 없다면 0을 출력한다. 이를 코드로 나타내면 다음과 같다

N = int(input())
result = []
for i in range(1,N):
  num = i
  decomposed_sum = 0
  while i > 0:
    decomposed_sum += i%10
    i //= 10
  if (num + decomposed_sum) == N:
    result.append(num)
if result:
  print(min(result))
else:
  print(0)