안선생의 개발 블로그
C++ 10610 30 본문
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
#include <iostream>
#include <string>
#include<cmath>
#include<algorithm>
#include<stack>
#include<vector>
using namespace std;
bool cmp(const char& a,const char& b)
{
return a > b;
}
int main()
{
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
string s; cin >> s;
int sum = 0;
bool check = 0;
for (int i = 0; i < s.length(); i++)
{
sum += (s[i] - '0');
if (s[i] == '0')
check = 1;
}
sort(s.begin(), s.end(), cmp);
if (sum % 3 == 0 && check)
cout << s;
else cout << "-1";
}
|
cs |
https://www.acmicpc.net/problem/10610
10610번: 30
어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한
www.acmicpc.net
'백준' 카테고리의 다른 글
| C++ 1789 수들의 합 (0) | 2023.02.11 |
|---|---|
| C++ 4796 캠핑 (0) | 2023.02.11 |
| C++ 1439 뒤집기 (0) | 2023.02.11 |
| C++ 5585 거스롬돈 (0) | 2023.02.11 |
| C++ 1931 회의실 배정 (0) | 2023.02.10 |
'백준' Related Articles
more
