Thief of Wealth

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

 

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

자바스크립트로 코딩테스트 연습을 하기위해 풀어본 문제.

 

작년에 실전에서 풀땐 10분도 안걸린 문제인데 1년이 지나서 풀어보니까 좀 어려웠다. ㅠㅠ

 

더많이 연습해야겠다.

 

function solution(board, moves) {
    var answer = 0;
    let newBoard = []
    let basket = []
    for(let i=0; i<board[0].length; ++i){
        newBoard.push(board.map((row)=>row[i]));    
    }
    for(const move of moves){
        let index = newBoard[move-1].findIndex( (line)=>line!==0 );
        // console.log(index)
        if(index === -1) continue;
        let doll = newBoard[move-1][index];
        if(basket.length === 0){
            basket.push(doll);
        }
        else if(basket.slice(-1)[0] === doll){
            basket.pop();
            answer+=2;
        }else{
            basket.push(doll);
        }
        newBoard[move-1][index] = 0;
        // console.log(basket)
    }
    return answer;
}

'개발 > 알고리즘' 카테고리의 다른 글

[Programmers] 모의고사  (0) 2020.08.30
[Programmers] 완주하지 못한 선수  (0) 2020.08.29
[Javascript] 최소공배수 문제  (0) 2019.12.10
programmers 완전탐색 숫자야구  (0) 2019.11.11
1032 명령 프롬포트  (0) 2019.11.02
profile on loading

Loading...