[백준] 10610 파이썬(python) : 30

10610번: 30

10610번: 30

 

 

import sys
n = list(sys.stdin.readline().rstrip())
n.sort(reverse=True)
sum = 0
for i in n:
    sum += int(i)
if sum % 3 != 0 or '0' not in n:
    print(-1)
else:
    print(''.join(n))

 

일의 자리수가 반드시 0이어야 하고 각 자리의 수를 모두 더했을때 3으로 나눠떨어져야 한다.

(예제 2에서 102의 각 자리수를 모두 더하면 3이다)

만들 수 있는 30의 배수 중 가장 큰 수를 구하라 했으니 내림차순 정렬을 해주면 가장 큰 수를 구할 수 있다.

위의 조건을 만족하지 못하면 30의 배수가 아니므로 -1을 출력하고 맞다면 문자열 리스트를 출력해주면 된다.

 

그리디 문제와 함께 수학 문제도 같이 유형을 정해서 풀어봐야겠다.