백준 10610

2019-06-05

30

문제

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

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

입력

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

출력

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

예제 입력 1

30

예제 출력 1

30

예제 입력 2

102

예제 출력 2

210

예제 입력 3

2931

예제 출력 3

-1

해설

30의 배수가 될 수 있는 조건은,

3의 배수 이면서 10의 배수 이면 30의 배수 입니다.

만약 이 조건을 충족하지 않는다면 -1 을 출력해주면 되고,

이 조건에 만족한다면 입력된 숫자 내림차순으로 정렬하여 출력해주면 됩니다.

해답

package baekjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;

public class Problem10610 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String str = br.readLine();
		
		int strL = str.length();
	
		int numberCount[] = new int[10];
		
		int result = 0;
		
		for(int i=0; i<strL; i++) {
			
			int target = Integer.parseInt(str.substring(i, i+1));

			numberCount[target] += 1;
			
			result += target;
			
		}

		// String에 0이 없으면 30의 배수가 될 수 없음.
		// 각자리의 숫자의 합이 3의 배수가 아니라면 30의 배수가 될 수 없음.
		if(!str.contains("0") || result % 3 != 0) {
			System.out.println("-1");
		} else {
			StringBuilder sb = new StringBuilder();
			for(int i=9; i>=0; i--) {
				while(numberCount[i] >0) {
					sb.append(i);
					numberCount[i]--;
				}
			}
			System.out.println(sb.toString());
		}
	
	}

}