[백준/그리디] 10610: 30 - 파이썬

문제

https://www.acmicpc.net/problem/10610

10610번: 30

 

내가 푼 코드

a = list(input())
a.sort(reverse=True)
sum = 0
for i in a:
    sum+=int(i)
if sum % 3 !=0 or "0" not in a:
    print(-1)
else:
    print("".join(a))