[Java] BOJ 10610 30

10610번: 30

---

정답 코드

• 3의 배수 : 각 자릿수의 합이 3의 배수인 수
• 30의 배수 : 각 자릿수의 합이 3의 배수인 수 + 0을 하나 이상 포함함
• 30의 배수 만족한다면 큰 수부터 작은 수 순서로 출력

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br;
    static StringTokenizer st;
    static int[] arr;
    static char[] input;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        arr = new int[10];
        input = br.readLine().toCharArray();

        for (int i = 0; i < input.length; i++) {
            arr[(int) (input[i] - '0')]++;
        }

        System.out.println(able() ? getMax() : "-1");
    }

    private static String getMax() {
        StringBuilder sb = new StringBuilder();
        for (int i = 9; i >= 0; i--) {
            while (arr[i] > 0) {
                arr[i]--;
                sb.append(i);
            }
        }
        return sb.toString();
    }

    private static boolean able() {
        if (arr[0] == 0) {
            return false;
        }

        int sum = 0;
        for (int i = 0; i < 10; i++) {
            sum += i * arr[i];
        }
        return sum % 3 == 0 ? true : false;
    }
}