[백준 10610] 30

30의 배수가 되려면 어떤 조건을 만족시켜야 하는지 생각해봅시다.

30의 배수가 되려면 간단하게 3의 배수인 동시에 10의 배수이면 됩니다.
3의 배수가 되려면 각 자리의 숫자의 합이 3의 배수가 되어야 하며,
10의 배수가 되려면 일의 자리의 숫자가 0, 즉 0이 적어도 하나 있어야한다는 이야기가 됩니다.
따라서 첫번째 if문을 통해 0을 하나 확보해준 다음에
나머지 숫자들의 합이 3의 배수이면 큰 순서대로 내림차순 정렬한 다음 이어붙여 출력하면 되며,
그렇지 않다면 30의 배수가 될 수 없다는 이야기이므로 -1을 출력해주면 됩니다.

문제 : 백준 10610 - 30