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

[ 문제 ]

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

 

[ 코드 ]

using System.Text;

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());

int[][] arr = new int[n][];
for (int i = 0; i < n; i++)
{
    string[] s = sr.ReadLine().Split();
    int x = int.Parse(s[0]);
    int y = int.Parse(s[1]);

    arr[i] = new int[] { x, y };
}

var result = arr.OrderBy(x => x[0]).ThenBy(y => y[1]).ToArray();

foreach (var item in result)
{
    sb.AppendLine($"{item[0]} {item[1]}");
}

sw.Write(sb);

sw.Flush();

sr.Close();
sw.Close();

 

[ 풀이 ]

n만큼의 2차원 배열을 생성하고 OrderBy로 x좌표를 오름차순 정렬한다. 만약 x좌표가 같은 값이 있을때 y좌표 오름차순으로 정렬을 해야하기때문에 ThenBy를 사용해서 정렬한다.

OrderBy는 중첩 정렬이 안되기때문에 추가 정렬을 할때는 ThenBy를 사용하면 된다.

 

[ 실행화면 ]

---

문제링크: https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기