2022/03/16) 7. 좌표 정렬 [정렬과 그리디, 결정알고리즘]

1. 문제

<좌표 정렬>
: N개의 평면상의 좌표(x,y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성한다. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬한다.

2. 해결 방법

1. sort함수를 멋있게 쓴다!

3. 정답

        <script>
            function solution(arr){
                let answer = arr;
                arr.sort((a,b) => {
                    if(a[0] === b[0]) return a[1]-b[1];
                    else return a[0]-b[0];
                })
                return answer;
            }
            let arr=[[2, 7], [1, 3], [1, 2], [2, 5], [3, 6]];
            console.log(solution(arr));
        </script>