(Python)백준 코딩테스트 연습 - 30(10610)

1. 문제

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

10610번: 30

2. 풀이

import sys
input = sys.stdin.readline

# n : 가장 큰 30의 배수로 만들기 전의 수
n = input()
n_str = ''.join(sorted(n, reverse=True))
if int(n_str) % 30 != 0:
    print(-1)
else:
    for i in n_str:
        print(i, end='')

3. 후기

 - 입력받은 수가 가장 큰 30의 배수를 만들 수 있는 수라고 가정할 때, 대상 수는 내림차순으로 정렬하여 30으로 나누어져야 한다.

 때문에 30으로 나누어지지 않는다면 가장 큰 30의 배수를 만들 수 없는 수이기 때문에 -1을 출력한다.

 이후 가장 큰 30의 배수를 출력하는 것은 내림차순 정렬한 수를 출력하기만하면 된다.