문제
N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하 세요. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.
입력 설명
첫째 줄에 좌표의 개수인 N(3<=N<=100,000)이 주어집니다.
두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.
출력 설명
N개의 좌표를 정렬하여 출력하세요.
입력 예제
5
2 7
1 3
1 2
2 5
3 6
출력 예제
1 2
1 3
2 5
2 7
3 6
알고리즘
- 좌표에 있는 모든 x,y 점들을 배열에 저장
- x좌표와 y좌표 전용 배열을 각각 생성(xArr, yArr)
- x좌표 -> x좌표 배열 y좌표 -> y좌표 배열에 추가
- x좌표 y좌표 배열 정렬
- 빈 문자열 생성
- xArr 순회하며 x좌표+공백 문자+y좌표+개행 문자를 빈 문자열에 추가
소스 코드
let input = require("fs").readFileSync(__dirname + "/input.txt").trim().split("\n").slice(1).join(" ").split(" ");
let xArr = [];
let yArr = [];
for (let i = 0; i < 5; i++) xArr.push(input[2 * i]);
for (let i = 1; i < 6; i++) yArr.push(input[2 * i - 1]);
xArr.sort((a, b) => a - b);
yArr.sort((a, b) => a - b);
let str = "";
for (let i = 0; i < xArr.length; i++) {
str += xArr[i] + " " + yArr[i] + "\n";
}
console.log(str);
FE