Algorithm/์ธํ๋ฐ(inflearn)
[JavaScript/section 7] 07 - ์ขํ ์ ๋ ฌ
_์ฑํธ_
2022. 10. 6. 13:05
728x90
๋ฐ์ํ
๐ 07 - ์ขํ ์ ๋ ฌ
N๊ฐ์ ํ๋ฉด์์ ์ขํ(x, y)๊ฐ ์ฃผ์ด์ง๋ฉด ๋ชจ๋ ์ขํ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ๋ฌธ์ ์ด๋ค. ์ ๋ ฌ ๊ธฐ์ค์ ๋จผ์ x๊ฐ์ ์ํด์ ์ ๋ ฌํ๊ณ , x๊ฐ์ด ๊ฐ์ ๊ฒฝ์ฐ y๊ฐ์ ์ํด ์ ๋ ฌํ๋ค.
๐ ํ์ด ๋ฐฉ๋ฒ
- sort() ํจ์๋ฅผ ์ด์ฉํ๋ค. 0๋ฒ ์ธ๋ฑ์ค๋ x, 1๋ฒ ์ธ๋ฑ์ค๋ y์ ํด๋นํ๋ค.
- x๊ฐ์ด ๊ฐ์ ๊ฒฝ์ฐ y๊ฐ์ ์ํด ์ ๋ ฌํ๊ณ ๋ค๋ฅผ ๊ฒฝ์ฐ x๊ฐ์ ์ํด ์ ๋ ฌํ๋ค.
๐ ํ์ด
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));