어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.
미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.
N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.
미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라.
Python
N = input()
print(''.join(sorted(N, reverse = True))) if sum(map(int, N)) % 3 == 0 and '0' in N else print(-1)
# 각 자리 숫자의 합이 3의 배수이고 0으로 끝나면 30의 배수
C++
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
string N;
cin >> N;
// 정수 N의 각 자리 수를 내림차순으로 정렬
sort(N.begin(), N.end(), greater<>());
int sum(0);
// 각 자리 수를 합산 후, 조건에 맞는지 체크
for (char ch : N) sum += ch - '0';
if (N[N.length() - 1] != '0' || sum % 3) cout << -1;
else cout << N;
}