[Silver IV] 30 - 10610

문제 링크

성능 요약

메모리: 31300 KB, 시간: 860 ms

분류

그리디 알고리즘, 수학, 정수론, 정렬, 문자열

제출 일자

2024년 2월 13일 13:41:51

문제 설명

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

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

입력

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

출력

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

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{
	public static void main(String[] args) throws IOException{
		boolean check=false;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String num=br.readLine();
		char[] arr=num.toCharArray();
		int[] num_arr=new int[arr.length];
		int hap=0;
		for(int i=0; i<arr.length; i++) {
			num_arr[i]=arr[i]-'0';
			hap+=num_arr[i];
			if(num_arr[i]==0) {
				check=true;
			}
		}
		if(!check || hap%3!=0) {
			System.out.println(-1);
		}
		else {
			Arrays.sort(num_arr);
			for(int i=num_arr.length-1; i>=0; i--) {
				System.out.print(num_arr[i]);
			}
			System.out.println();
		}
	}
}