Notice
Recent Posts
Recent Comments
Link
ยซ   2025/02   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
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
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

Lennon FE

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.3] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ (js) ๋ณธ๋ฌธ

๐Ÿ”ฅ Algorithm/Programmers

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.3] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ (js)

Lennon 2022. 2. 3. 03:42
728x90
๋ฐ˜์‘ํ˜•

https://programmers.co.kr/learn/courses/30/lessons/42628?language=javascript 

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ

 

programmers.co.kr

 

function solution(operations) {
    let queue = [];
    
    operations.filter((a) => {
        if(a[0] === "I") queue.push(parseInt(a.slice(2,a.length)));
        else if(a === "D 1" && queue.length > 0){
            let max = Math.max(...queue);
            queue.splice(queue.indexOf(max), 1);
        }
        else if(a === "D -1" && queue.length > 0){
            let min = Math.min(...queue);
            queue.splice(queue.indexOf(min), 1);
        }
    })
    
    return queue.length === 0 ? [0,0] : [Math.max(...queue), Math.min(...queue)]
}

์ตœ๋Œ€ํž™, ์ตœ์†Œํž™์„ ๊ตฌํ•˜์ง€ ์•Š์•„๋„ ์‰ฝ๊ฒŒ ํ’€๋ฆฌ๊ธดํ•œ๋‹ค. Lv.3 ์ˆ˜์ค€์ด๋ฉด ํšจ์œจ์„ฑ์ด ๋“ค์–ด์žˆ์„ ์ค„ ์•Œ์•˜๋Š”๋ฐ, ์•ˆ ๋“ค์–ด๊ฐ€ ์žˆ์–ด์„œ ๊ทธ๋ƒฅ ์ œ์ถœํ–ˆ๋‹ค.

 

728x90
๋ฐ˜์‘ํ˜•
Comments