백준 C++ 10610

vector 사용법에 대해 알게 된 것 같다.

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

using namespace std;


int main() {

	vector<int> nums;

	int chk = 0; // 3의 배수임?

	string n;

	cin >> n;

	for (int i = 0; i < n.size(); i++) {
	
		nums.push_back(n[i] - '0');
		chk = chk + nums[i]; // 각각의 자리수를 모두 더해서 3의 배수인지 확인

	}

	sort(nums.begin(), nums.end(),greater<int>());//greater쓰면 내림차순 정렬

	

	if (chk % 3 == 0 && nums[nums.size() -1] == 0) {
		for (int i =  0; i <= nums.size() - 1; i++) {

			cout << nums[i];
		}

	}
	else
		cout << -1;

}