인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

지루한 메기님의 프로필 이미지
지루한 메기

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 크레인 인형뽑기(스택)

코드 리뷰 부탁드려요~ 앞에 괄호문제에서 while문 쓰셨던거 활용해서 while문 사용했는데 더 복잡한 방식인가요?

작성

·

256

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));

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 것 같네요.

지루한 메기님의 프로필 이미지
지루한 메기

작성한 질문수

질문하기