1. 문제 설명

30

2. 문제 분석

그리디 알고리즘 태그를 보고 들어갔는데 정수 성질에 관해 생각하고 푸는 문제였다.

• * unzip을 통해 손쉽게 반복문을 사용하지 않아도 풀어서 쓸 수 있다. (sep은 덤)

3. 나의 풀이

import sys

num = sys.stdin.readline().rstrip()
num = list(map(int, num))
num.sort(reverse=True)

if 0 not in num: print(-1)
elif sum(num) % 3 != 0: print(-1)
# 30의 배수: 끝자리 0, 각 자리수 총합 3의 배수
else: print(*num, sep='')