[백준] 2231번 분해합 - C/C++

백준 2231 문제(Problem)

백준 2231 문제

 

풀이(Solution)

이 문제는 닥치는 대로 해보자는 용기를 가지고 있는 사람이라면 매우 쉽게 풀 수 있는 문제이다. 왜냐면 브루트포스 문제이기 때문이다.

 

이 문제를 요약하자면 M의 분해합이 N인경우, M을 N의 생성자라고 부르는데, N이 주어졌을 때 가장 작은 생성자를 구하고, 생성자가 없는 경우는 0을 출력하는 문제이다.

 

M <= N인 것은 변함없는 사실이다. 그래서 필자는 1부터 n까지 for문을 돌려 M을 찾는 방식을 택했다.

 

M을 찾는 방식은  아래의 코드와 같다.

int k=i;
int M=i;
while(k){
  M += k%10;
  k /= 10;
}

 

알맞은 M을 찾았다면 가장 작은 생성자를 구하는 문제이니 출력하고 main함수를 종료시켜주었다.

 

전체 코드(Code)

#include<iostream>
using namespace std;

int main(){
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int n; cin >> n;
  for(int i=1; i<=n; i++){
    int k=i;
    int M=i;
    while(k){
      M += k%10;
      k /= 10;
    }
    if(M==n){
      cout << i;
      return 0;
    }
  }
  cout << 0;
}