음 제가 그리디로 방금 풀어봤는데요

입력된 숫자의 각자리수 합이 3의 배수 이면서 적어도 1개의 0을 포함하면 30의 배수의 수로 만들 수 있습니다.

이 때 30의 배수의 수중 가장 큰 수는 9의 개수 만큼 가장 큰 자리수가 9이고 그 다음 8의 개수 만큼 8이 오고 그다음은 7이 오고 ....  0이 오고 이런식으로 하면

30이 되는 조건하에 가장 큰 수가 됩니다

하..

저도 그렇게 풀었는뎁

어떻게 보면 그것도 그리디 라고 할수있겠군요.

감사합니다 ㅎㅎㅎㅎㅎ