[C# / 백준] 11651번 문제 - 좌표 정렬하기2

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

예제 입&출력

소스코드

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Diagnostics.Eventing.Reader;
using System.IO;
using System.Linq;
using System.Runtime.InteropServices;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        public static void Main(string[] args)
        {
            StringBuilder sb = new StringBuilder();

            int cnt = int.Parse(Console.ReadLine());
            List<int[]> list = new List<int[]>(); //리스트에 int 배열을 담게 선언

            for(int i = 0; i<cnt; i++)
            {
                string[] buff = Console.ReadLine().Split();

                int[] num = new int[2];
                num[0] = int.Parse(buff[0]);
                num[1] = int.Parse(buff[1]);
                list.Add(num);
            }
			// orderby = 정렬 -> 기준 첫번째 Y축, 두번째 X축 
            var sortlist = list.OrderBy(x => x[1]).ThenBy(x => x[0]);

            foreach (int[] arr in sortlist)
            {
                sb.AppendLine(arr[0].ToString() + " " + arr[1].ToString()); 
                //리스트를 foreach문을 활용하여 결과를 저장 
            }
            Console.WriteLine(sb);
        }
    }
}