๐ 1. ๋ฌธ์
Sorting. Bubble sort
๋ฒ๋ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ,countํ๊ธฐ
3 2 1
โ ํ์ด
function countSwaps(a) {
let cnt = 0;
let answer = a;
for (let i = 0; i < a.length - 1; i++) {
for (let j = 0; j < a.length - i - 1; j++) {
if (a[j] > a[j + 1]) {
cnt++;
[a[j], a[j + 1]] = [a[j + 1], a[j]];
}
}
}
console.log(`Array is sorted in ${cnt} swaps.`);
console.log(`First Element: ${answer[0]}`);
console.log(`Last Element: ${answer[answer.length - 1]}`);
}
๐ 2. ๋ฌธ์
์ ๋ ฌ. ๊ฐ์ฅ ํฐ ์
0 ๋๋ ์์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ์ด์ด ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ์์๋ด ์ฃผ์ธ์.
์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์ ์๊ฐ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋ง๋ค ์ ์๊ณ , ์ด์ค ๊ฐ์ฅ ํฐ ์๋ 6210์ ๋๋ค.
0 ๋๋ ์์ ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์๋ฅผ ์ฌ๋ฐฐ์นํ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ฌธ์์ด๋ก ๋ฐ๊พธ์ด return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
numbers | return |
---|---|
[6, 10, 2] | โ6210โ |
โ ํ์ด
function solution(numbers) {
let arr = numbers.map((num) => num.toString());
arr.sort((a, b) => b + a - (a + b)).join("");
return arr[0] === "0" ? "0" : arr.join("");
}