# [Algorithm/JS] 백준 11650번 좌표 정렬하기
# Question
2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
# Input
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
# Output
첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.
# Example
# Input 1
5
3 4
1 1
1 -1
2 2
3 3
1
2
3
4
5
6
2
3
4
5
6
# Output 1
1 -1
1 1
2 2
3 3
3 4
1
2
3
4
5
2
3
4
5
# Solution
# Solution 1 (시간초과)
const fs = require('fs');
const [N, ...input] = fs.readFileSync('dev/stdin').toString().split('\n');
input.sort((a, b) => a - b);
input.map((num, idx) => {
const [curX, curY] = num.split(' ').map(Number);
for (let i = idx; i < N; i++) {
if (i < N - 1) {
const [x, y] = input[i + 1].split(' ').map(Number);
if (curX === x && curY > y) {
const temp = input.splice(i, 1);
input.splice(i + 1, 0, temp[0]);
}
}
}
});
console.log(input.join('\n'));
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
sort 메소드를 통해서 x 값만 비교해 1차적으로 정렬했다. 2차적으로는 x 의 값이 같을 때 y 의 값을 비교해 정렬한다.
map 을 사용해 배열의 모든 값을 순환하면서 순환하고 있는 좌표와 다음 좌표를 비교해 정렬한 것인데, 너무나도 하드코딩이다 😅
sort 메소드를 활용해서 정렬하는 코드를 통으로 외운 탓에 좀 더 활용해 볼 생각은 못했다.
아래 코드는 sort 함수로 위 코드를 아주 간략하게 출력할 수 있었다.
const fs = require('fs');
const [N, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n');
const coords = input.map((coord) => coord.split(' ').map(Number));
coords.sort((a, b) => {
if (a[0] !== b[0]) return a[0] - b[0]; // 1
return a[1] - b[1]; // 2
});
let results = '';
coords.map((coord) => (results += `${coord.join(' ')}\n`));
console.log(results);
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
- x 좌표가 다를 경우 x 좌표끼리 비교하여 오름차순 정렬
- x 좌표가 같을 경우 y 좌표끼리 비교하여 오름차순 정렬
이번 기회로 sort 메소드를 깊이 이해할 수 있었다.