[백준 10610] 30

▶ 코드

 

# 30, 60, 90, 120, 150, 180...
# 80875542 -> 88755420

n = int(input())
n2 = list(map(int, str(n)))

if 0 not in n2:         # 0이 포함되어있지 않다면
    print(-1)
elif sum(n2) % 3 != 0:  # 3의 배수가 아니라면 
    print(-1)
else:
    n2 = sorted(n2, reverse=True)   # 내림차순 정렬 
    
    answer = ''
    for a in n2:
        answer += str(a)
    print(answer)