[알고리즘/백준] 10610번 : 30(python)

30의 배수는 0이 무조건 있어야한다.
3의 배수는 각 자리를 다 더해서 3의 배수

n = sorted(map(int, list(input())), reverse=True)
if (0 not in n) or (sum(i for i in n) % 3 != 0):
    print(-1)
else:
    print(int(''.join(map(str, n))))