백준#11650 - 좌표 정렬하기

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

11650번: 좌표 정렬하기

정렬로 분류된 11650 좌표 정렬하기 문제 입니다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _11650
{
    class Program
    {
        public class Pair : IComparable
        {
            public int x;
            public int y;
 
            public Pair(int x, int y)
            {
                this.x = x;
                this.y = y;
            }
 
            public int CompareTo(Object obj)
            {
                Pair other = obj as Pair;
                if (this.x == other.x)
                    return this.y.CompareTo(other.y);
 
                return this.x.CompareTo(other.x);
            }
        }
        static void Main(string[] args)
        {
            int count = int.Parse(Console.ReadLine());
            var PairList = new List<Pair>();
 
            for(int i = 0; i < count; i++)
            {
                string[] pair = Console.ReadLine().Split(' ');
                PairList.Add(new Pair(int.Parse(pair[0]), int.Parse(pair[1])));
            }
 
            PairList.Sort();
 
            foreach (Pair pair in PairList)
                Console.WriteLine("{0} {1}", pair.x, pair.y);
        }
    }
}
 

 

Pair라는 클래스 생성후 IComparable 상속받아 CompareTo 정의 했습니다. 

정렬 방법 입니다.

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

C# List Sort예제.