728x90
๋ฐ์ํ
๐ ๋ฌธ์
N๋ช ์ ํ์์ ๊ตญ์ด์ ์๊ฐ ์ ๋ ฅ๋๋ฉด ๊ฐ ํ์์ ๋ฑ์๋ฅผ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค.
๊ฐ ํ์์ ๋ฑ์๋ฅผ ์ ์ฅํ๊ธฐ ์ํด ์ ๋ ฅ๋ ๋ฐฐ์ด์ ๊ธธ์ด(n)์ ๊ฐ์ ์๋ก์ด ๋ฐฐ์ด์ ์์ฑํ๊ณ ๋ชจ๋ ์์๋ฅผ 1๋ก ์ด๊ธฐํํ๋ค. ์ด์ค for๋ฌธ์ ์ฌ์ฉํ์ฌ ๋ฐฐ์ด ๊ฐ๊ฐ์ ์์๋ค์ด ์๊ธฐ ์์ ์ ์ ์ธํ ๋ฐฐ์ด์ ๋ค์ด์๋ ๋ชจ๋ ์์์ ๋น๊ตํ๋๋ก ํ๋ค.
์์ ๋ณด๋ค ํฐ ์์๊ฐ ์กด์ฌํ๋ฉด ์๋ก์ด ๋ฐฐ์ด ํด๋น(๊ธฐ์ค์ด ๋๋, ๋ณ์ i) ์ธ๋ฐ์ค์ ๊ฐ์ + 1 ํด์ฃผ๋ฉด ๋๋ค.
๐ ํ์ด
function solution(arr) {
const n = arr.length;
const answer = new Array(n).fill(1);
// const answer = Array.from({ length: n }, () => 1);
for (let i = 0; i < n; i++) {
for (let j = 0; j < n; j++) {
if (i === j) continue;
if (arr[i] < arr[j]) answer[i]++;
}
}
return answer.join(' ');
}
let arr = [89, 89, 92, 100, 76];
console.log(solution(arr));
๐ก ๊ณต๋ถํ ๋ด์ฉ ์ ๋ฆฌ
๋ฐฐ์ด์ ์ด๊ธฐํํ๋ ๋ฐฉ๋ฒ
1๏ธโฃ const ๋ณ์์ด๋ฆ = new Array(๋ฐฐ์ด์ ๊ธธ์ด).fill(์ด๊ธฐํ ๊ฐ)
2๏ธโฃ const ๋ณ์์ด๋ฆ = Array.from({ length: ๋ฐฐ์ด์ ๊ธธ์ด }, () => ์ด๊ธฐํ ๊ฐ)
'Algorithm > ์ธํ๋ฐ(inflearn)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[JavaScript/section 2] 07 - ๋ด์ฐ๋ฆฌ (0) | 2022.09.07 |
---|---|
[JavaScript/section 2] 06 - ๊ฒฉ์ํ ์ต๋ํฉ (0) | 2022.09.07 |
[JavaScript/section 2] 04 - ์ ์ ๊ณ์ฐ (0) | 2022.09.06 |
[JavaScript/section 2] 03 - ๊ฐ์ ๋ฐ์ ๋ณด (0) | 2022.09.06 |
[JavaScript/section 2] 02 - ๋ณด์ด๋ ํ์ (0) | 2022.09.06 |