| //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 |