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));
'Algorithm > ์ธํ๋ฐ(inflearn)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[JavaScript/section 7] 09 - ๊ฒฐํผ์ (2) | 2022.10.08 |
---|---|
[JavaScript/section 7] 08 - ํ์์ค ๋ฐฐ์ (0) | 2022.10.07 |
[JavaScript/section 7] 06 - ์ฅ๋๊พธ๋ฌ๊ธฐ ํ์ (0) | 2022.10.06 |
[JavaScript/section 7] 05 - LRU (0) | 2022.10.05 |
[JavaScript/section 7] 04 - ์ฝ์ ์ ๋ ฌ (0) | 2022.10.03 |