백준 10610 30 (greedy) - C++

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

10610번: 30

출력초과가 난 이유는 sum을 int로 설정해서였다. 입력되는 숫자 자리수가 일단 굉장히 크기 때문에 sum이 모두 숫자의 합을 표현할  수 없다.

 

숫자를 입력받아서 0이 있고 3으로 나누어 떨어지면, 정렬을 내림차순으로 진행하면 쉽게 풀수 있는 문제였다.

#include <iostream>
#include <algorithm>
using namespace std;
 
string s;
 
int main(void){
    cin>>s;
    int zcount=0;
    long long sum=0;
    for(int i=0; i<s.size(); i++){
        sum += s[i]-'0';
        if(s[i]-'0'==0)
            zcount++;
    }
 
    if(zcount){
        if(sum%3==0){
            sort(s.begin(),s.end());
            reverse(s.begin(),s.end());
            cout<<s;
        } else
            cout<<-1;
    }
    else {
        cout << -1;
    }
 
}