๊ด€๋ฆฌ ๋ฉ”๋‰ด

Daehyunii's Dev-blog

ํฐ ์ˆ˜ ์ถœ๋ ฅํ•˜๊ธฐ(1,2์ฐจ์› ํƒ์ƒ‰) ๋ณธ๋ฌธ

๐Ÿ“š Language & CS knowledge/Algorithm (๊ธฐ์ดˆ๋ฌธ์ œํ’€์ด)

ํฐ ์ˆ˜ ์ถœ๋ ฅํ•˜๊ธฐ(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));