1181 단어 정렬

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

1181번: 단어 정렬

1. 길이가 짧은 것부터
2. 길이가 같으면 사전 순으로

풀이

IComparer 인터페이스 상속받는 클래스를 만들고

string 받아서 길이가 같다면 단어 오름차순 정렬, 길이가 같지 않다면 길이로 오름차순 정렬 후

반환하는 Compare 메서드 만듬

단어 배열을 만들어서 중복 값은 배열에 안담고 중복안되는 단어만 담음

List Sort로 정렬하는데 상단 Compare 구현한 것을 이용 후 foreach 돌려서 출력

List Sort 이용 시, Compare 구현 필수! 구현안하면 그냥 사전순 오름차순으로 정렬됨

근데 Find사용해서 버전 안맞는다고 컴파일 에러남.. 밑에 사용안하는 코드 따로 해놓음

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _1181
{
    class Program
    {
        class Comparer : IComparer<string>
        {
            public int Compare(string x, string y)
            {
                if (x.Length == y.Length)
                    return x.CompareTo(y);
 
                return x.Length.CompareTo(y.Length);
            }
        }
        static void Main(string[] args)
        {
            var N = int.Parse(Console.ReadLine());
            List<string> arr = new List<string>();
 
            if (N >= 1 && N <= 20000)
            {
                for(int i = 0; i < N; i++)
                {
                   var input = Console.ReadLine();
                    if(arr.Find(x=>x==input) is null)
                    {
                        arr.Add(input);
                    }
                }
            }
            arr.Sort(new Comparer());
            foreach (var word in arr)
            {
                Console.WriteLine(word);
            }
        }
    }
}

입력받을때 다 단어 배열에 담은 후에 Distinct 사용해서 중복 없애고

다시 List로 바꿔서 변수에 담음 

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _1181
{
    class Program
    {
        class Comparer : IComparer<string>
        {
            public int Compare(string x, string y)
            {
                if (x.Length == y.Length)
                    return x.CompareTo(y);
 
                return x.Length.CompareTo(y.Length);
            }
        }
        static void Main(string[] args)
        {
            var N = int.Parse(Console.ReadLine());
            List<string> arr = new List<string>();
 
            if (N >= 1 && N <= 20000)
            {
                for(int i = 0; i < N; i++)
                {
                   var input = Console.ReadLine();
                   arr.Add(input);
                }
            }
            arr = arr.Distinct().ToList();
            arr.Sort(new Comparer());
            foreach (var word in arr)
            {
                Console.WriteLine(word);
            }
        }
    }
}

실행창