[BOJ] 1251 단어 나누기

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

1251번: 단어 나누기

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;

namespace _1251
{
    class Program
    {
        static void Main()
        {
            var str = Console.ReadLine();
            var len = str.Length;
            
            List<string> list = new List<string>();
            for (int i = 1; i <= len - 2; i++)
            {    
                for (int j = 1; j <= len - 1 - i; j++)
                {
                    // Console.Write(j);
                    var first = str.Substring(0, i);
                    var second = str.Substring(i, j);
                    var last = str.Substring(i + j);
                    //Console.WriteLine("{0}\t{1}\t{2}", first, second, last);
                    var word =
                        string.Format("{0}{1}{2}", new string(first.Reverse().ToArray()),
                            new string(second.Reverse().ToArray()), 
                            new string(last.Reverse().ToArray()));
                    
                    //Console.WriteLine("{0}\t{1}\t{2}\t{3}", first, second, last, word);
                    list.Add(word);
                }
                //Console.WriteLine();
            }
            //Console.WriteLine(word);

            list.Sort();
            Console.WriteLine(list[0]);
            // foreach (var ele in list)
            // {
            //     Console.WriteLine(ele);
            // }
        }
    }
    
}