[백준-10610] 30 / Python

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

10610번: 30

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

해설

아이디어를 떠올리는데 조금 애를 먹었다.. 30의 배수는 일의 자리가 0이고, 이외 나머지 자리 수들의 합이 3으로 나눠져야 한다.

3으로 각 자리 수의 합이 나눠지고 1의 자리 수가 0이면 내림차순으로 정렬해서 출력해주면 된다!