인프런 커뮤니티 질문&답변
코드 리뷰 부탁드려요~ 앞에 괄호문제에서 while문 쓰셨던거 활용해서 while문 사용했는데 더 복잡한 방식인가요?
작성
·
299
0
## 풀이
1. 변수 stack 선언, 뽑은 인형을 순서대로 담을 바구니, 빈배열 [] 할당한다.\
2. 이중 for문) 5 * 5 board 2차원 배열을 조회하기 위해 이중 포문으로 숫자 요소(각 인형)를 조회한다.
2-1. 외부 for) 인형을 뽑을 위치가 담긴 moves 배열의 수 요소(board의 열 길이)를 모두 조회한다.
2-2. 내부 for) moves 배열요소, 즉 board의 열을 1번 조회할때 board의 행 길이까지를 돌며 행 요소를 조회한다.
= > 열고정 , 내부 포문 행의 요소를 다 조회한 후 => 다음 열을 조회하는 식
3. 내부 for문 내 if조건문
4. if문) 뽑은 인형(보드의 행열 요소)가 0이 아닌 경우, (인형이 있는 2차원 배열 요소)
5. while문) 뽑으려는 인형(보드 행열 요소)과 같은 인형이 바구니에 맨위(stack의 마지막요소)에 담겨있는 경우?
=> 뽑은 인형이 있던 보드의[헹][열-1]요소를 0으로 변경한다. 뽑았으니 인형이 없는 것이니깐!
=> stack.pop() 으로 stack의 맨 위 인형을 삭제한다. (뽑은 인형과 같은 인형)
=> cnt 개수를 인형이 2개 제거되었으니 +2 올려준다.
5-1. while문 탈출조건) 뽑는 인형과 stack 바구니에 담긴 맨위 인형과 다를 경우?
=> while문을 종료하고 뽑은 인형을 stack바구니에 담는다.
6. 2차원 배열을 조회하는 for문이 종료되고, 인형이 몇개 제거되었는지 cnt를 리턴한다.
function solution(board, moves) {
let cnt = 0;
let stack = [];
// 열 조회
for (let column = 0; column < moves.length; column++) {
// 행 조회 (1열 조회 후 모든 행 조회식)
for (let row = 0; row < board.length; row++) {
//
if (board[row][column - 1] !== 0) {
while (board[row][column - 1] === stack[stack.length - 1]) {
board[row][column - 1] = 0;
stack.pop();
cnt += 2;
}
// 같지 않은경우 stack에 뽑은 인형을 담는다.
stack.push(board[row][column - 1]);
}
}
}
return cnt; // 4
}
let board = [
[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],
];
let moves = [1, 5, 3, 5, 1, 2, 1, 4];
console.log(solution(board, moves));





