백준 10610 30

s=input()
tmp=[]
for i in s:
    tmp.append(int(i))
flag_zero= (tmp.count(0)!=0)
flag_three= (sum(tmp)%3==0)
if flag_three and flag_zero:
    tmp=sorted(tmp, reverse=True)
    for i in tmp:
        print(i,end='')
else : print(-1)

일단 30의 배수가 되려면
3의배수이면서 10의배수여야하는데요
flag_zero는 입력받은값에 0이 없으면 10의 배수를 만들지못함을 이용
flag_three는 각 자리수의 합이 3의 배수이면 그 수도 3의 배수라는걸 이용
문제에서 가장 큰 값을 원하니  정렬할때 reverse=True 옵션을 통해 역으로 해서 출력하면 됩니다