[C++]BOJ 10610 - 30

어떤 수가 3의 배수인지 확인하는 방법은 각 자릿수를 모두 더한 값이 3의 배수여야 한다. 이는 간단한 방법으로 증명할 수 있다. 10^n자릿수가 9일 때 3을 더하면 10^n의 자리에서 7만큼을 손해 보고 10^n+1의 자리에서 1의 이득을 본다. -7+1(역시나 3의 배수)

결국엔 계속 3의 배수가 되는데 생각해보니 정렬된 거나 안된 거나 같이 위의 조건을 만족한다면 그냥 모듈러 연산으로 해도 된다는 생각이 들었다. 어쨌든 30의 배수가 되려면 위의 조건에서 0이 문자열에 포함되어 있는지 확인해 봐야 한다.

조건을 모두 만족한 후 내림차순 정렬하면 풀린다.

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool cmp(char a, char b)
{
	return a > b;
}
int main()
{
    string n;
    cin >> n;
    long long s = 0;
    bool z = false;
    for(int i = 0; i < n.size(); i++)
    {
    	s += (n[i] - '0');
		if(!(n[i] - '0'))
        	z = true;
    }
    if(!z || s % 3)
    	cout << -1 << endl;
    else
    {
        sort(n.begin(), n.end(), cmp);
		cout << n << endl;
    }
}