[Python] 백준 10610: 30

n = list(input())

# 30의 배수란
# 1) 끝자리가 0이다.
# 2) 모든 자리수의 합이 3의 배수이다.

# 내림차순
n.sort(reverse=True)
sum = 0

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

 

30의 배수가 어떤 특징을 가지고 있는지만 알면 쉽게 해결할 수 있는 문제이다.