[백준 10610] 30

0. 제목

• 백준 10610 30
• BOJ 10610 30
• C++ 10610 30

---

1. 문제

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

---

2. 풀이

• 30의 배수가 되려면 3의 배수이면서 10의 배수여야한다.
• 10의 배수이려면 마지막에 0이 반드시 나와야 하고 3의 배수이려면 각 자리 수의 합이 3으로 나누어 떨어져야 한다.
• 그리고 문제에서 N이 최대 100000개의 숫자로 구성되어 있다고 하여 문자열로 입력을 받았다.
• 먼저 입력값에 0이 포함되어 있는지 확인하고 포함되어 있는 것들의 자리수 합을 구한다.
• 자리수가 3으로 나누어 떨어지면 내림차순을 하고 정답을 출력한다.
• 조건에 맞지 않으면 -1을 출력한다.

---

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main(int argc, const char * argv[]) {
    vector<int> arr;
    string N;
    int ans = 0;
    int sum = 0;
    
    cin >> N;
    for(int i = 0; i < N.length(); i++)
        arr.push_back(N[i]-'0');
    
    int size = arr.size();
    if(find(arr.begin(), arr.end(), 0) != arr.end()){
        for(int i = 0; i < size; i++){
            sum += arr[i];
        }
        if(sum % 3 == 0){
            sort(arr.begin(), arr.end(), greater<int>());//내림차순 정렬
            for(int i = 0; i < size; i++){
                cout << arr[i];
            }
            cout << '\n';
            return 0;
        }
        else
            ans = -1;
    }
    else
        ans = -1;
    
    cout << ans << '\n';
    return 0;
}