백준#10610 - 30

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

10610번: 30

그리디 알고리즘의 30 문제 입니다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _10610
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();
            int zeroCount = 0;
            int digitSum = 0;
 
            //각 숫자를 하나씩 저장할 리스트.
            var intList = new List<int>();
 
            for(int i = 0; i < input.Length; i++)
            {
                int digitNum = int.Parse(input.Substring(i, 1));
                //각 자릿수 합.
                digitSum += digitNum;
                if (digitNum == 0)
                    zeroCount++;
                intList.Add(digitNum);
            }
 
            //자릿수 합의 나머지가 0이 아니거나 0이 없으면 30의 배수 불가.
            //숫자가 모두 0으로 채워진 경우 또한 불가능.
            if (digitSum % 3 != 0 || zeroCount == 0 || zeroCount == intList.Count)
                Console.WriteLine("{0}", -1);
 
 
            //이는 만들어질 수 있으므로 Sort후 뒤집어서 출력.
            else
            {
                intList.Sort();
                intList.Reverse();
                foreach (int num in intList)
                    Console.Write(num);
            }
        }
    }
}