백준#1431 - 시리얼 번호

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

1431번: 시리얼 번호

정렬로 분류된 시리얼 번호 문제 입니다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _1431
{
    class Program : IComparer<string>
    {
        static void Main(string[] args)
        {
            int count = int.Parse(Console.ReadLine());
            var serialList = new List<string>();
            for (int i = 0; i < count; i++)
                serialList.Add(Console.ReadLine());
            serialList.Sort(new Program());
 
            foreach (var serial in serialList)
                Console.WriteLine(serial);
        }
 
        public int Compare(string x, string y)
        {
            if(x.Length == y.Length)
            {
                int xSum = 0;
                int ySum = 0;
                //각자리수 합 계산.
                for(int i = 0; i < x.Length; i++)
                {
                    int xTemp = 0;
                    int yTemp = 0;
                    if (int.TryParse(x.Substring(i, 1), out xTemp))
                        xSum += xTemp;
                    if (int.TryParse(y.Substring(i, 1), out yTemp))
                        ySum += yTemp;
                }
 
                return (xSum == ySum) ? x.CompareTo(y) : xSum.CompareTo(ySum);
            }
 
            return x.Length.CompareTo(y.Length);
        }
    }
}
 

정렬 기준만 정의해주면 되는 문제였습니다. 정렬기준 메서드는 Compare의 내용입니다.

 

정렬 후 List 출력하면 되겠습니다.