[백준 / 파이썬] 10610번 30

n = input()

if "0" not in n:
    print(-1)
else:
    s = 0
    for i in range(len(n)):
        s += int(n[i])
    if s % 3 != 0:
        print(-1)
    else:
        sn = sorted(n, reverse=True)
        an = "".join(sn)
        print(an)

 

30의 배수는 3의 배수이면서 10의 배수이기도 하다

10의 배수가 되려면 마지막 일의 자리가 반드시 0으로 끝나야 한다

3의 배수가 되려면 각 자릿수의 합이 3의 배수이면 된다

0이 들어가지 않는다면 -1 출력

30의 배수가 되는 가장 큰 값을 출력해야 하기 때문에 내림차순으로 정렬만 해주면 된다