BOJ_10610 : 30

👉 문제링크

10610번: 30

---

---

🔸 문제 분석 🔸

• 입력된 수의 각 자리를 바꿔 만들 수 있는 30의 배수의 최대값을 출력한다.
  • 30의 배수를 만들지 못하면 -1을 출력한다.
• 30의 배수가 되기 위해서는, 가장 오른쪽 수가 0이 되야하며 모든 자리수의 합이 3의 배수가 되어야 한다.
  • 입력된 수를 자리 수 대로 내림차순 정렬한다.
  • 각 자리수의 합과 가장 끝 수를 확인한다.

🔸 코드 🔸

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        char[] charArr = s.toCharArray();

        Arrays.sort(charArr);
        s = new StringBuilder(new String(charArr)).reverse().toString();

        if (s.charAt(s.length() - 1) == '0') {
            long sum = 0;
            for (int i = 0; i < s.length(); i++) {
                sum += s.charAt(i) - '0';
            }
            if (sum % 3 == 0) {
                System.out.println(s);
            } else {
                System.out.println(-1);
            }
        } else {
            System.out.println(-1);
        }
    }
}

🔸 코드 해석 🔸

• String입력을 to.CharArray를 이용해 char형 배열로 변환한다.
• char형 배열을 오름차순 정렬 후, 뒤집어 String으로 변환하는 방식으로 내림차순을 수행한다.
• 끝 수가 0이며 모든 자리수의 합이 3의 배수이면 해당 문자열을, 아니라면 -1을 출력한다.

---

🔸 end 🔸

• 30의 배수 중 가장 큰 수를 찾는 문제였는데, 30의 배수 조건 2가지와 내림차순을 같이 적용하는게 키 포인트 같다.