[백준] 10610번 자바 30

문제 출처 

https://www.acmicpc.net/problem/10610

10610번: 30

 

 

 

접근 방식 및 풀이

- 30 배수의 수는 10배수이면서 3의배수이면 만족한다.

- 10배수는 int 배열중 0이 있는지 없는지 확인하면 되고, 3의 배수는 모든 자리수의 합이 3으로 나누어 떨어지는지 확인하면 된다.

 

 

 

 

소스 코드 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader  bf = new BufferedReader(new InputStreamReader(System.in));
        char[] tmp = bf.readLine().toCharArray();
        int[] arr = new int[tmp.length];

        // 문자열을 int형 배열에 담아준다.
        for (int i = 0; i < tmp.length ; i++) {
            arr[i]=tmp[i]-'0';
        }

        // 10의 배수인지 체크
        boolean isThirth = false;
        // 3의 배수는 자리수의 숫자를 모두 더해서 3으로 나눠지면 3의배수임.
        int sum = 0;

        // 자리수 더하기 & 10의 배수 판별
        for (int i = 0; i <arr.length ; i++) {
            sum += arr[i];

            if(arr[i] == 0){
                isThirth = true;
            }
        }

        if(sum %3 !=0 | !isThirth){
            // 3의 배수가 아니거나 10배수가 아닌 경우.
            System.out.println(-1);
        }else {
            // 3의배수이면서 10의배수인경우 가장 큰수를 출력하기위해 뒤에서부터 출력
           Arrays.sort(arr);
            StringBuilder sb = new StringBuilder();
            for (int i = arr.length-1; i >=0 ; i--) {
                sb.append(arr[i]);
            }
            System.out.println(sb.toString());
        }
    }
}

 

 

 

 

결과