//https://www.acmicpc.net/problem/10610 #include <iostream> | |
#include <string> | |
#include <vector> | |
#include <algorithm> | |
using namespace std; | |
int main() | |
{ | |
string num; | |
cin >> num; | |
int l=num.size(); | |
int sum=0; | |
bool chk=0; | |
vector<char> v; | |
for(int i=0; i<l; i++) | |
{ | |
sum+=(num[i]-'0'); | |
if(num[i]-'0'==0) chk=true; | |
v.push_back(num[i]); | |
} | |
if(sum%3!=0 || !chk) { | |
cout << "-1"; | |
return 0; | |
} | |
sort(v.begin(), v.end()); | |
sum=0; | |
if(sum%30!=0){ | |
cout << "-1"; | |
return 0; | |
} | |
for(int i=l-1; i>=0; --i) | |
{ | |
cout << v[i]; | |
} | |
return 0; | |
} |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180525_10815_숫자카드 (0) | 2018.05.25 |
---|---|
180524_9626_크로스워드 퍼즐 (0) | 2018.05.24 |
180522_4963_섬의 개수 (0) | 2018.05.22 |
180521_9012_괄호 (0) | 2018.05.21 |
180519_9461_파도반 수열 (0) | 2018.05.19 |