CEO

문제 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한�� www.acmicpc.net 문제 풀이 양수 N이 주어졌을 때, 30의 배수가 되는 가장 큰 수로 만들어 반환하는 문제이다. 양수 N이 주어질 때 가장 큰 수가 되기 위해서는 각 자리별로 내림차순으로 정렬하여 큰 수가 앞에 오게 하면 된다. 또한 다음의 경우를 생각하여 30의 배수인지 확인하면 문제를 풀 수 있다. 주어진 숫자를 내림 차순으로 정렬한다. 끝자리가 0이 아니라면, 30의 배수가 될 수 없으므로 -1을 반환한다. 끝자리가 0이 아닌 것으로 10의 배수가 되는지 확인하였으므..