[알고리즘] 백준 - 10610 - 30

문제

백준 10610

문제

1. 가장 먼저 알아야 하는 점은 모든 자리수의 합이 3의 배수가 되어야 한다는점!

2. 입력 받는 값에 0 이 없다면 절대 30의 배수가 될 수 없다.

3. 30의 배수가 된다면 ( 모든 자리수의 합이 3의 배수가 되어서 ) 역순으로 취한것이 가장 큰 값이 된다

풀이

# 모든 자릿수의 합이 3의 배수가 되면 된다.

n = input()

n = sorted(n, reverse=True)

ans = 0

if '0' not in n:
    print(-1)
else:
    for i in n:
        ans += int(i)
    if ans % 3 != 0:
        print(-1)
    else:
        print(''.join(n))