30 (백준 - 10610번)

다음 문제를 풀기 위해서는 30의 배수가 되기 위한 규칙을 알아야 한다.

 

1. 입력받은 숫자들 중 0이 항상 포함되어야 한다.
2. 모든 숫자들의 합이 3의 배수여야 한다.

문자열로 입력을 받고 '0'이 포함되는지와 모든 숫자의 총 합이 3의 배수인지 확인해주기만 하면 된다. 만약 모든 조건을 만족한다면, 숫자들을 내림차순으로 정렬하면 입력받은 수를 이용한 30의 배수인 가장 큰 수가 나온다.

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(char a, char b)
{
	return a > b;
}

int main()
{
	string str;
	cin >> str;

	bool checkZero = false;
	long long totalNum = 0;
	for (int i = 0; i < str.size(); ++i)
	{
		totalNum += str[i] - '0';

		if (!(str[i] - '0'))
			checkZero = true;
	}

	int maxOutput = -1;

	if (0 == totalNum % 3 &&
		true == checkZero)
	{
		sort(str.begin(), str.end(), cmp);
		cout << str << endl;
	}
	else
	{
		cout << -1 << endl;
	}
}