백준: 10610 30

문제

10610번: 30

 

문제 풀이

 양수 N이 주어졌을 때, 30의 배수가 되는 가장 큰 수로 만들어 반환하는 문제이다. 양수 N이 주어질 때 가장 큰 수가 되기 위해서는 각 자리별로 내림차순으로 정렬하여 큰 수가 앞에 오게 하면 된다. 또한 다음의 경우를 생각하여 30의 배수인지 확인하면 문제를 풀 수 있다.

 

• 주어진 숫자를 내림 차순으로 정렬한다.
• 끝자리가 0이 아니라면, 30의 배수가 될 수 없으므로 -1을 반환한다.
• 끝자리가 0이 아닌 것으로 10의 배수가 되는지 확인하였으므로 모든 자리수의 합이  3의 배수인지 확인하여 30의 배수인지 확인한다.

 

코드

from sys import stdin


if __name__ == '__main__':
    n = sorted(list(map(int, stdin.readline().rstrip())), reverse=True)

    if 0 != n[-1]:
        print(-1)
    elif sum(n) % 3:
        print(-1)
    else:
        print(''.join(map(str, n)))