2024.02.27 탐욕(Greedy) 알고리즘 Part 2

1. 2차원 배열 정렬

let arr = [[1, 4], [3, 5], [0, 6], [5, 7], [4, 8]];

// 오름차순 정렬
arr.sort((a, b) => {
    if(a[1] > b[1]) return 1;
    if(a[1] < b[1]) return -1;
});
// [[1, 4], [3, 5], [0, 6], [5, 7], [4, 8]]; 

// 내림차순 정렬
arr.sort((a, b) => {
    if(a[1] < b[1]) return 1;
    if(a[1] > b[1]) return -1;
});
// [[4, 8], [5, 7], [0, 6], [3, 5], [1, 4]];

* 주의할 점은 배열을 복사한 것이 아니라면 sort()를 사용할 때 원본 배열이 정렬된다.