(2231) 분해합

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

단계별로 풀어보기

12단계(브루트 포스) 2번째

 

 

 

단순한 브루트 포스 말고 가지치기를 하거나 다른 알고리즘을 사용해 더욱 최적화가 가능한 문제도 있지만 나중에 높은 랭크의 문제에서 자연스럽게 하게 될 것이므로 굳이 할 필요는 없을 것 같다.

 

 

 

#include <iostream>
using namespace std;

int dsum(int x){
  int res= x;
  
  while(x){
    res+= x%10;
    x/= 10;
  }
  
  return res;
}

int main() 
{
  int n;
  
  cin >> n;
  
  for(int i=1;i<=n;i++){
    if(dsum(i)==n){
      cout << i;
      return 0;
    }
  }
  
  cout << 0;
  
  return 0;
}