백준 그리디 10610 ] 30 문제 /JAVA

123 -> 1 2 3 -> 1+2+3 = 6
6은 3의 배수이므로 123도 3의배수입니다.
0이 하나 이상 있어야 10의 배수죠
그다음 3의 배수인지 조건을 확인하기 위해서 위를 사용합니다.

import java.util.*;
public class Main {

    public static void main(String[] args) {


        Scanner sc = new Scanner(System.in);
        String numStr = sc.nextLine();
        int[] arr = new int[numStr.length()];
        int sum = 0;
        for(int i = 0 ; i < numStr.length(); i++) {
            sum += Integer.parseInt(numStr.charAt(i)+"");
            arr[i] = Integer.parseInt(numStr.charAt(i)+"");
        }

        if(numStr.contains("0") && sum % 3 == 0) {
            Arrays.sort(arr);
            reverseArrayInt(arr);
            for(int i : arr)
                System.out.print(i);
            }
        else System.out.println("-1");

    }
     public static void reverseArrayInt(int[] array) {
            int temp;

            for (int i = 0; i < array.length / 2; i++) {
              temp = array[i];
              array[i] = array[(array.length - 1) - i];
              array[(array.length - 1) - i] = temp;
            }
          }

}