๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • What would life be If we had no courage to attemp anything?
Problem Solving/PROGRAMMERS

[javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„

by DevIseo 2022. 9. 20.

[javascript]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„

https://school.programmers.co.kr/learn/courses/30/lessons/64061

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

function solution(board, moves) {
    var answer = 0;
    const stack = []
    
    for(let i=0; i<moves.length;i++){
       for (let j=0; j<board.length;j++){
           
           let move = moves[i]
           let line = board[j]
           
           if(line[move-1]!==0){
               stack.push(line[move-1])
               line[move-1] = 0
               
               if(stack.length>1){
                   if(stack[stack.length-1]===stack[stack.length-2]){
                       stack.pop()
                       stack.pop()
                       answer+=2
                   }
               }
               break
           }
       } 
    }
    return answer;
}

https://school.programmers.co.kr/learn/courses/30/lessons/64061

๋Œ“๊ธ€