문제 링크 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제 문제 풀이 * 30의 배수의 조건 * 1) 각 자리수 값을 더했을 때 3의 배수가 되어야 한다 2) 일의 자리 수는 0이 되어야 한다 n = list(input()) 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))
