[Java] 백준 - 10610번: 30

10월 25일(수) - 그리디 알고리즘 (10610번)

10610번: 30

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이

(C언어 풀이 활용)

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

import java.util.ArrayList;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String N = br.readLine();

        ArrayList<Integer> list = new ArrayList<>();
        for(int i=0; i<N.length(); i++)
        {
            list.add(N.charAt(i) - '0');
        }

        if(list.contains(0) == false)
        {
            System.out.println(-1);
            return;
        }

        int sum = 0;
        for(int i=0; i<N.length(); i++)
        {
            sum = sum + list.get(i);
        }

        if(sum % 3 != 0 || sum == 0)
        {
            System.out.println(-1);
            return;
        }
        else
        {
            list.sort(Comparator.reverseOrder());
        }

        for(int i=0; i<N.length(); i++)
        {
            System.out.print(list.get(i));
        }
    }
}

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ