2022.02.05 [백준] C# 좌표 정렬하기 2

 

 

 

 

 

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

11651번: 좌표 정렬하기 2

 

---

풀이

 

using System;
using System.Text;
using System.IO;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    
    static void Main()
    {
        StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
        StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
        StringBuilder sb = new StringBuilder();
        int n = int.Parse(sr.ReadLine());
        //x,y좌표를 담을 정수배열형 리스트를 선언해준다.
        //※List는 배열형으로도 선언할 수 있음.
        List<int[]> list = new List<int[]>();
        //입력받은 x,y좌표를 list에 추가해줌
        for(int i = 0; i < n; i++)
        {
            string[] s = sr.ReadLine().Split();
            int[] num = new int[2];
            num[0] = int.Parse(s[0]);
            num[1] = int.Parse(s[1]);
            list.Add(num);
        }
        //list를 OrderBy로 오름차순 정렬할 수 있음.
        //아래의 정렬을 사용하려면 네임스페이스Linq를 사용해야함.
        //내림차순으로 정렬하려면 OrderBy뒤에 Reverse를 하거나
        //OrderBy대신 OrderByDescending()을 사용한다.
        //정렬 조건이 여러개인 경우 OrderBy뒤에 ThenBy를 사용하여 정렬한다.
        var sortList = list.OrderBy(x => x[1]).ThenBy(x=>x[0]);
        foreach(int[] i in sortList)
        {
            sb.Append($"{i[0]} {i[1]}");
            sb.Append("\n");
        }
        sw.WriteLine(sb.ToString());
        sr.Close();
        sw.Close();
    } 
}

 

위 코드에서 사용한 함수는 아래의 링크에서 설명을 볼 수 있음. 

https://lee-ian.tistory.com/125

2022.02.05 [백준] C# 좌표 정렬하기