[ BOJ/C# ] 1181 단어 정렬

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

1181번: 단어 정렬

말 그대로 조건을 이용하여 풀었다. 

0. 중복된 단어는 하나만 남기고 제거 (먼저 제거해 주는 편이 속도가 빠를 듯하여 먼저 해주었다)

1. 길이가 짧은 것부터

2. 길이가 같으면 사전 순으로

LINQ를 이용하여 풀면 직관적이고 편하지만, 속도 면에서 좋지는 않은 듯 하다. 

2등분이 푸신 코드를 보니 굉장히 직관적이면서도 속도와 메모리를 효율적으로 사용한다. 

using System;
using System.Linq.Expressions;
using System.Text;

namespace B1181
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StringBuilder sb = new StringBuilder();

            int n = int.Parse(sr.ReadLine());
            List<string> list = new List<string>();
            string[] words = new string[n];
            for(int i = 0; i < n; i++) list.Add(sr.ReadLine());
            list = list.Distinct().ToList();
            words = list.OrderBy(x => x.Length).ThenBy(x => x).ToArray();
            for (int i = 0; i < words.Length; i++) sb.Append(words[i] + "\n");
            sw.Write(sb);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}