백준 C++ | #20 BOJ10610 백준 30 C++ 문제 풀이

10610번: 30 (acmicpc.net)

10610번: 30

---

1. 입력값이 10^5 개의 숫자까지 들어올 수 있기 때문에 int로는 안된다. string을 이용해서 입력받는 것으로 수정했다. 

2. 만약 n에 0이 없으면 탈락, 개별 숫자의 합이 3이 아니면 탈락을 통과하고 나면, 

3. 약수가 30인 수가 존재하는 것이므로, 내림차순으로 정렬해서 가장 큰 숫자를 출력해준다. 

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>

int main() {
	std::string n;
	std::cin >> n;
	std::vector<char> not_v(n.begin(), n.end());
	std::vector<int> v;

	int answer = 0;
	std::vector<char>::iterator iter;
	for (iter = not_v.begin(); iter != not_v.end(); iter++) {
		int tmp = *iter - '0';
		answer += tmp;
		v.push_back(tmp);
	}


	if (answer % 3 != 0) {
		std::cout << -1 << std::endl;
		return 0;
	}
	sort(v.rbegin(), v.rend());

	if (find(v.begin(), v.end(), 0) == v.end()) {
		std::cout << -1 << std::endl;
		return 0;
	}



	else {
		for (int i = 0; i < v.size(); i++) {
			std::cout << v[i];
		}
		std::cout << std::endl;

	}


	return 0;
}