[BOJ] 백준 10610 - 30 (JAVA)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
 
public class Main10610_30{
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String num = br.readLine();
        
        int[] arr = new int[10];
        
        for (int i = 0; i < num.length(); i++) {
            arr[num.charAt(i)-'0']++;
        }
        
        StringBuilder sb = new StringBuilder();
        
        int sum = 0;
        if(arr[0] == 0) { //30으로 나누는 수라서 처음에 0이 안들어있으면 나눌 수 없으니깐 -1 출력
            sb.append(-1);
        }else {
            for (int i = 0; i < 10; i++) {
                sum += arr[i]*i;
                        
            }
            if(sum%3==0) { //3으로 나눠서 나머지가 0이면 값 처리 아니면 -1 
                for (int i = 9; i >= 0; i--) {
                    for (int j = 0; j < arr[i]; j++) {
                        sb.append(i);
                    }
                }
            }else {
                sb.append(-1);
            }
        }
        
        System.out.println(sb);
        
    }//main
}// end of class