좌표 정렬하기
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
내 코드
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n");
const N = Number(input.shift());
const dic = [];
for(let i = 0 ;i < N ; i++) {
const [x,y] = input[i].split(" ").map(i => Number(i));
dic.push([x,y]);
}
dic.sort(function(a,b) {
if(a[0] < b[0]) return -1;
else if(a[0] > b[0]) return 1;
else {
if(a[1] < b[1]) return -1;
else if(a[1] > b[1]) return 1;
else {
return 0;
}
}
})
const answer = [];
dic.forEach((d) => {
answer.push(d[0]+' '+d[1]);
})
console.log(answer.join('\n'));
728x90
'Algorithm&CodingTest > Baekjoon' 카테고리의 다른 글
[Baekjoon] [1371] 가장 많은 글자 (0) | 2023.02.24 |
---|---|
[Beakjoon] [1427] 정렬 - 소트인사이드 (0) | 2023.02.24 |
[Baekjoon] [10828] 스택/큐 - 스택 (0) | 2023.02.24 |
[Baekjoon] [10845] 큐/스택 - 큐 (0) | 2023.02.23 |
[Baekjoon] [9012] 스택 - 괄호 (0) | 2023.02.23 |