10610번 : 30

문제

파이썬

s = list(input())

s.sort(reverse=True)
sums = 0
for i in s:
    sums += int(i)

if sums % 3 != 0 or '0' not in s:
    print(-1)
else:
    print("".join(s))

풀이

• 마지막 숫자는 0고정, 각 자릿수의 합이 3으로 나누어져야함