[백준] 10610 30 - python

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

10610번: 30

 

30 배수의 조건

1. 끝자리가 0이여야함

2. 자리수를 모두 더했을 때 3으로 나눠져야한다.

3의 배수 : 3 6 9 12 15 18 21 은 모두 자리수를 더하면 3의 배수임을 이용하자.

 

num을 정렬한 후, 3으로 나누어 떨어지지 않거나, 0이 num에 없으면 -1을 출력하는 방식 사용

num = list((input()))
num = sorted(num)
sum = 0

for i in num:
  sum += int(i)

if sum % 3 != 0 or '0' not in num:
  print(-1)
else:
  print(''.join(num[::-1]))