[백준 2231 c++] 분해합

문제 링크

www.acmicpc.net/problem/2231

2231번: 분해합

 

 

 

문제 접근

// 접근: 최소 생성자의 조건을 생각해보니 99999일때가 최소값이라 생각해보니 문자열 탐색 오버스텍

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 0부터 차례로 완전탐색 하면서 만족하는 값 출력

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

// 개념: to_string

 

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 2231 c++] 분해합
// 접근: 최소 생성자의 조건을 생각해보니 99999일때가 최소값이라 생각해보니 문자열 탐색 오버스텍
// 풀이: 0부터 차례로 완전탐색 하면서 만족하는 값 출력
// 개념: to_string

using namespace std; // cin,cout 편하게 사용 라이브러리

int n;
vector<int> v;

int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	
    for (int i = 1; i < n; i++)
	{
		string s = to_string(i);
		int sum = i;
		for (int j = 0; j < s.size(); j++)
		{
			sum += s[j] - '0';
		}
		if (sum == n)
		{
			cout << i << '\n';
			return 0;
		}
	}
    cout << 0 << '\n';
	

	return 0;
}