[PS][Baekjoon] 10610_30

<문제 접근>

• 입력을 string으로 받는다
• 각 자리의 숫자를 vector에 넣는다
• 최대값을 도출하기 위해 역으로 sorting한다.
• vector의 마지막 인덱스의 값이 0인지와 vector에 들어간 숫자의 합이 3의 배수인지 확인한다.

<코드>

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

using namespace std;

int main()
{
	string s;
	vector<int> num;
	int sum = 0;

	cin >> s;

	for (int i = 0; i < s.size(); i++) {
		num.push_back(s[i] - '0');
		sum += num[i];
	}
	sort(num.rbegin(), num.rend());

	if (num[num.size() - 1] == 0 && sum % 3 == 0)
		for (int i = 0; i < num.size(); i++)
			cout << num[i];
	else
		cout << "-1";
}