์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- Flex
- useRef
- float
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- Props
- position
- REACT
- ์ฝ๋ฉํ ์คํธ
- history api
- CSS
- fetch API
- Gatsby
- useEffect
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐ๋ธ์ฝ์ค
- ํ๋ก ํธ์๋
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ธ๋ก๊ทธ
- Today
- Total
Daehyunii's Dev-blog
๋ฑ์๊ตฌํ๊ธฐ(1,2์ฐจ์ ํ์) ๋ณธ๋ฌธ
๋ฑ์๊ตฌํ๊ธฐ(1,2์ฐจ์ ํ์)
Daehyunii 2022. 8. 31. 23:49๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋)
N(1<=N<=100)๋ช ์ ํ์์ ๊ตญ์ด์ ์๊ฐ ์ ๋ ฅ๋๋ฉด ๊ฐ ํ์์ ๋ฑ์๋ฅผ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.
โฃ ์
๋ ฅ์ค๋ช
์ฒซ ์ค์ N(3<=N<=1000)์ด ์
๋ ฅ๋๊ณ , ๋ ๋ฒ์งธ ์ค์ ๊ตญ์ด์ ์๋ฅผ ์๋ฏธํ๋ N๊ฐ์ ์ ์๊ฐ ์
๋ ฅ ๋๋ค. ๊ฐ์ ์ ์๊ฐ ์
๋ ฅ๋ ๊ฒฝ์ฐ ๋์ ๋ฑ์๋ก ๋์ผ ์ฒ๋ฆฌํ๋ค. ์ฆ ๊ฐ์ฅ ๋์ ์ ์๊ฐ 92์ ์ธ๋ฐ 92์ ์ด 3๋ช
์กด์ฌํ๋ฉด 1๋ฑ์ด 3๋ช
์ด๊ณ ๊ทธ ๋ค์ ํ์์ 4๋ฑ์ด ๋๋ค.
โฃ ์ถ๋ ฅ์ค๋ช
์
๋ ฅ๋ ์์๋๋ก ๋ฑ์๋ฅผ ์ถ๋ ฅํ๋ค.
โฃ ์
๋ ฅ์์ 1
5
87 89 92 100 76
โฃ ์ถ๋ ฅ์์ 1
43215
Tip
1) ๊ฒฐ๊ณผ๋ฅผ ๋ด์ result ๋ณ์๋ฅผ ๋ง๋ ๋ค.
2) count ๋ณ์๋ฅผ ๋ง๋ค๊ณ 1์ ํ ๋นํ๋ค.(๋ฑ์๋ 1๋ฑ๋ถํฐ ์์์ด๋ฏ๋ก)
3) ์ด์ค for๋ฌธ์ ํ์ฉํด์ ์ ๋ถ ๋น๊ตํด์ผ ํ๋ค. ๊ทธ๋์ i๋ณด๋ค j๊ฐ ํฐ ๊ฒฝ์ฐ์๋ง count์ ++๋ฅผ ํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ ๊ฒฐ๊ณผ๋ฅผ result์ pushํ๋ค.
(์ฆ, ์ซ์๋ผ๋ฆฌ ๋ค ๋น๊ตํด์ ์๋ง์ ๋ฑ์๋ฅผ ๋ฐ๋ก ํ ๋นํ๋ ๊ฒ์)
4) ์ฃผ์ํด์ผ ํ ์ ์ count๋ฅผ ๋ค์ 1๋ก ์ด๊ธฐํ ์์ผ์ฃผ์ด์ผ ํ๋ค.(๋ค์ i ๋ฐ๋ณต์ผ๋ก ๋์ด๊ฐ๊ธฐ ์ ์)
5) ์ด์ฐจํผ ์ ์๊ฐ ๊ฐ์ ๊ฒฝ์ฐ์๋ ๊ฐ์ ๋ฑ์์ด๊ณ , ๊ทธ ๋ค์ ๋ฑ์๋ฅผ ์ ํ ๋๋ ์์ ๋ณด๋ค ๋ค ํฐ ์ ์๋ฅผ ๊ธฐ์ค์ผ๋ก ํ๋ฏ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋๋ฐ ์๋ฌด๋ฐ ์ง์ฅ์ด ์๋ค.
๋ฌธ์ ํ์ด
//๋ด๊ฐ ์์ฑํ ๋ต
function solution(nums){
let result = [];
let count = 1;
for(let i = 0 ; i < nums.length ; i++){
for(let j = 0 ; j < nums.length ; j++){
if(nums[i] < nums[j]){
count++;
}
}result.push(count);
count = 1;
}
return result;
}
let nums = [80,80,80,100,90,100,90,100];
console.log(solution(nums));
'๐ Language & CS knowledge > Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ด์ฐ๋ฆฌ(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
---|---|
๊ฒฉ์ํ ์ต๋ํฉ(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
์ ์ ๊ณ์ฐ(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
๊ฐ์ ๋ฐ์ ๋ณด(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
๋ณด์ด๋ ํ์(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |