2022.02.05 [백준] C# 나이순 정렬

 

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

10814번: 나이순 정렬

 

---

풀이

위의 문제를 풀기 위해 OrderBy를 사용하였지만 틀렸다는 결과가 나와서 어떻게 해야하나 구글링 중 IComparable을 상속받아 CompareTo를 구현하는 코드를 보게 되었고 최대한 이해하려고 한 후 따라치는 방식으로 코드를 작성했다. 근데 다 작성하고도 반도 이해가 가지 않는 기분이다... 정답 코드는 아래의 블로그에서 참고하면서 작성했습니다.

https://programming-mr.tistory.com/50

백준#10814 - 나이순 정렬

https://programming-mr.tistory.com/46

C# List Sort예제.

 

Register라는 클래스 정의 후 IComparable을 상속받아 CompareTo를 구현했습니다.

using System;
using System.Text;
using System.IO;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    public class Register : IComparable
    {
        public static int Indexer;
        public int Age;
        public int Index;
        public string Name;
 
        public Register(int age, string name)
        {
            this.Age = age;
            this.Name = name;
            this.Index = Register.Indexer++;
        }
 
        public int CompareTo(object obj)
        {
            Register other = obj as Register;
            if (this.Age == other.Age)
            {
                return this.Index.CompareTo(other.Index);
            }
            return this.Age.CompareTo(other.Age);
        }
    }
 
    static void Main()
    {
        StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
        StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
        StringBuilder sb = new StringBuilder();
        Register.Indexer = 0;
        int n = int.Parse(sr.ReadLine());
        var list = new List<Register>();
        for(int i = 0; i < n; i++)
        {
            string[] s = sr.ReadLine().Split();
            list.Add(new Register(int.Parse(s[0]), s[1]));
        }
        list.Sort();
        foreach(var i in list)
        {
            sw.WriteLine($"{i.Age} {i.Name}");
        }
        
        sr.Close();
        sw.Close();
    } 
}