백준 10610번 Python / Greedy

문제 링크

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

10610번: 30

 

풀이

N = list(input())
N.sort(reverse=True)
sum = 0

if '0' not in N:
    print(-1)
else:
    for i in N:
        sum += int(i)
    if sum%3 != 0:
        print(-1)
    else:
        print(''.join(N))

30의 배수가 될 수 있는 조건은 끝자리가 0이면서 각 자리 수의 합이 3의 배수여야 합니다.

처음에 내림차순으로 정렬한 후 해당 조건을 만족하지 않으면 -1을 출력,

조건을 만족한다면 .join() 함수로 문자열을 합쳐서 출력하면 됩니다.