[백준] 10610 : 30 - Python

그리디 알고리즘

문제해결
30의 배수를 찾기 전 3의 배수부터 생각.
그리고 그 뒤에 0 하나 더 붙이면 그게 30의 배수니까 3의 배수를 먼저 생각했으면 됐음

소스코드

import sys


data = list(map(int, input()))
data.sort(reverse = True)
res = 0
for i in range(len(data)):
    res = res * 10 + data[i]

if res % 10 != 0 or res % 3 != 0:
    print(-1)
else:
    print(res)