백준 10610번: 30 (파이썬)

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

10610번: 30

 

문제

 

어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.

 

미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.

 

입력

 

N을 입력받는다. N는 최대 10^5개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.

 

출력

 

미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라.

 

풀이

 

30의 배수는 3의 배수이면서 10의 배수여야 한다.

3의 배수의 조건으로는 각 자리수의 합이 3의 배수여야 하고,

10의 배수의 조건으로는 마지막 자리수가 0이어야 한다.

따라서 N에 0이 있고, 각 자리수의 합이 3의 배수라면 30의 배수를 만들 수 있다.

 

가장 큰 수를 만들기 위해서는 각 자리수를 내림차순으로 정렬하여 이어 붙인다.

이때 sort 함수를 사용하기 위해 n을 list로 만든 후, join 함수로 다시 문자열로 바꾸었다.

 

소스 코드

 

n = input()

possible = False
sum = 0
for i in range(len(n)):
    if n[i] == '0':
        possible = True
    sum += int(n[i])
if sum % 3 != 0:
    possible = False

if possible:
    n = list(n)
    n.sort(reverse=True)
    n = ''.join(n)
    print(int(n))
else:
    print(-1)