Baekjoon 10610 30 JAVA

10610번: 30

문제

어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.

미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.

입력

N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.

출력

미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라.

풀이

숫자를 문자로 생각해서 큰 순서에서 작은 순서로 정렬한다.

30의 배수는 3*10으로 생각할 수 있다.

3의 배수가 되기 위해서는 모든 더한 값이 3이면 되고, 10의 배수가 되기 위해서는 1의 자리가 0이어야한다.

끝자리가 0이 있는지 확인하고, 각 자리수의 값을 더해 3의 배수인지 판단

코드

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

public class Main {
	static int [] nums=new int[10]; 
	static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		char nums[] =sc.nextLine().toCharArray();	// 입력받는 숫자를 char로 받아서 정렬 
		Arrays.sort(nums);
		int chk=0;
		for(int i=nums.length-1;i>=0;i--) {	// 오름차순으로 정렬되었기에 마지막 배열부터 값을 계산
			chk+=nums[i]-'0';
			sb.append(nums[i]);
		}
		// 30의 배수는 3의 배수이면서 10의 배수여야 하기에 다 더한값이 3의 배수이면서 0이 최소한 하나는 있어야함
		if(chk%3!=0 || nums[0]!='0') {
			sb.setLength(0);	// sb의 내용의 길이를 0으로 만들어 출력 값을 초기화
			sb.append(-1);	// 30의 배수가 아니면 -1을 출력함
		}
		System.out.println(sb.toString());
	}
}