10610번: 30

아래의 블로그에서 배수판정법에 대한 정보를 참고해서 코드를 작성했다.

https://freshrimpsushi.tistory.com/21

3의 배수판정법과 9의 배수판정법의 증명

#include <iostream>
#include <string>
#include <algorithm>
 
int main(void) {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
 
    std::string val;
    std::cin >> val;
 
    int sum = 0;
    bool flag = false;
    for(int i = 0; i < val.size(); i++) {
        sum += val[i] - '0';
        if(val[i] - '0' == 0) {
            flag = true;
        }
    }
 
    if(sum % 3 == 0 && flag == true) {
        std::sort(val.begin(), val.end(), std::greater<>());
        std::cout << val << "\n";
    }
    else {
        std::cout << -1 << "\n";
    }
    return 0;
}