์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- useRef
- position
- ์๊ณ ๋ฆฌ์ฆ
- float
- ํ๋ก๊ทธ๋๋จธ์ค
- Gatsby
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ธ๋ก๊ทธ
- fetch API
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- useEffect
- Flex
- ๋ฐ๋ธ์ฝ์ค
- ์ฝ๋ฉํ ์คํธ
- Props
- ํ๋ก ํธ์๋
- REACT
- CSS
- history api
- Today
- Total
Daehyunii's Dev-blog
ํฐ ์ ์ถ๋ ฅํ๊ธฐ(1,2์ฐจ์ ํ์) ๋ณธ๋ฌธ
ํฐ ์ ์ถ๋ ฅํ๊ธฐ(1,2์ฐจ์ ํ์)
Daehyunii 2022. 8. 31. 23:47๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋)
N(1<=N<=100)๊ฐ์ ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์, ์์ ์ ๋ฐ๋ก ์ ์๋ณด๋ค ํฐ ์๋ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์ ์ฑํ์ธ์.(์ฒซ ๋ฒ์งธ ์๋ ๋ฌด์กฐ๊ฑด ์ถ๋ ฅํ๋ค)
โฃ ์
๋ ฅ์ค๋ช
์ฒซ ์ค์ ์์ฐ์ N์ด ์ฃผ์ด์ง๊ณ , ๊ทธ ๋ค์ ์ค์ N๊ฐ์ ์ ์๊ฐ ์
๋ ฅ๋๋ค.
โฃ ์ถ๋ ฅ์ค๋ช
์์ ์ ๋ฐ๋ก ์ ์๋ณด๋ค ํฐ ์๋ง ํ ์ค๋ก ์ถ๋ ฅํ๋ค.
โฃ ์ ๋ ฅ์์ 1
6
7 3 9 5 6 12
โฃ ์ถ๋ ฅ์์ 1
7 9 6 12
Tip
1) ๋น ๋ฐฐ์ด์ ํ ๋นํ ๋ณ์๋ฅผ ๋ง๋ ๋ค.(let result = [];)
2) ๋งจ ์์ ์ซ์๋ง ๋ฐ๋ก result์ ์ถ๊ฐํ๋ค.
3) ๋๋จธ์ง๋ ๋ฐ๋ณต๋ฌธ์ ๋๋ ค์ i๊ฐ i-1๋ณด๋ค ํฌ๋ฉด result์ pushํ๋ค.(i๋ 1๋ถํฐ ๋ฐ๋ณต๋์ด์ผ ํ๋ค.)
๋ฌธ์ ํ์ด
//๋ด๊ฐ ์์ฑํ ๋ต
function solution(num){
let result = [];
result.push(num[0]); // ๋งจ
for(let i = 1 ; i < num.length ; i++){
if(num[i] > num[i-1]) result.push(num[i]);
}
return result;
}
numbers = [7,3,9,5,6,12,99];
console.log(solution(numbers));
'๐ Language & CS knowledge > Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๊ฐ์ ๋ฐ์ ๋ณด(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
---|---|
๋ณด์ด๋ ํ์(1,2์ฐจ์ ํ์) (0) | 2022.08.31 |
์ค๋ณต ๋จ์ด ์ ๊ฑฐ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |
์ค๋ณต ๋ฌธ์ ์ ๊ฑฐ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |
๊ฐ์ด๋ฐ ๋ฌธ์ ์ถ๋ ฅ(๊ธฐ๋ณธ ๋ฌธ์ ํ์ด) (0) | 2022.08.28 |