문제
프로그래머스 2019 카카오 개발자 겨울 인턴십 크레인 인형뽑기 게임
https://programmers.co.kr/learn/courses/30/lessons/64061
언어
자바스크립트(JavaScript)
접근방법
- 주어진 input에 따라 인형을 뽑는다. 격자에서 위에서 차례대로 0이 나오지 않을 때까지 찾는다. 0이 아닌 숫자가 나오면 인형을 뽑는다.
- 뽑은 인형이 바구니에 있는 인형과 같으면 둘다 터트린다.
- 뽑은 인형이 바구니에 있는 인형과 다르면 바구니에 넣는다.
코드
function solution(board, moves) {
let result = 0;
let size = board.length;
let num = 0;
let pocket = [];
moves.forEach(move=>{
let cnt = 0;
while(true){
if (board[cnt][move-1] !== 0){
// 바구니에 인형이 있는데 잡은 인형과 같으면 터트린다
if (pocket.length !== 0 && pocket[pocket.length-1] === board[cnt][move-1]){
pocket.pop();
result += 2;
}else{
// 그렇지 않다면 잡아서 옮긴다
pocket.push(board[cnt][move-1]);
}
board[cnt][move-1] = 0;
break;
}
cnt ++;
if(cnt === size)
break;
}
})
return result;
}
복기
- 어렵지 않게 풀었다.
'개발 공부 > 알고리즘 문제 풀이' 카테고리의 다른 글
[프로그래머스] [3차] 방금그곡 (JavaScript) (0) | 2020.06.06 |
---|---|
[프로그래머스] 문자열 압축 (JavaScript) (0) | 2020.06.04 |
[프로그래머스] [1차] 다트 게임 (JavaScript) (0) | 2020.06.02 |
[프로그래머스] [1차] 비밀지도 (JavaScript) (0) | 2020.06.02 |
[프로그래머스] 실패율 (JavaScript) (2) | 2020.06.02 |