[C++] BAEKJOON 10610 30

https://www.acmicpc.net/problem/10610

10610번: 30

그리디 알고리즘을 사용하여 문제를 해결하였습니다.

30의 배수인지 확인하기 위해서 두 가지를 검사해주었습니다.

• 3의 배수이기 위해서는 각 자리 수의 합이 3의 배수
• 10의 배수이기 위해서는 0 이 존재

검사해서 통과했다면 내림차순으로 정렬하여 출력해줍니다.

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

using namespace std;

int main(int argc, const char * argv[]) {
    string input;
    cin >> input;
    
    vector <char> numList;
    
    int sum = 0;
    bool zeroCheck = false;
    
    for (int i=0;i<input.size();i++){
        if (input[i] == '0') zeroCheck = true;
        sum += input[i] - '0';
        numList.push_back(input[i]);
    }
    
    if (sum % 3== 0 && zeroCheck){
        sort(numList.begin(), numList.end());
        reverse(numList.begin(), numList.end());
        for (int i=0;i<numList.size();i++){
            cout << numList[i];
        }
    }
    else {
        cout << -1 << "\n";
    }
    
    return 0;
}