problem-10610

과정
1. 내림차순으로 정렬
2. 30의 배수 조건: 10의 배수이면서 3의 배수

2-1. 10의 배수: 끝자리가 0이어야함.
2-2. 3의 배수: 수에 포함된 숫자들의 총 합이 3의 배수여야함.

n=int(input())
num=list(str(n))
num.sort(reverse=True)

if num[-1]!='0':
    print(-1)
else:
    temp=[int(i) for i in num]
    if sum(temp)%3==0:
        print(''.join(num))
    else:
        print(-1)

time:15분