알고리즘 문제 | 프로그래머스 - 크레인 인형뽑기 게임

문제

 

풀이

 

문제 왜케 길어ㅏ맂더라ㅣㅈ린ㅇ

 

자 일단 2차원 배열 board,

인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves 가 주어지고

크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 구해야 돼!

 

우선 해야 할 건 moves 배열에 주어진 값을 board의 값과 비교해서 같으면 빼내야 돼

그럼 반복해서 찾아야겠지?

for(var i=0; i<moves.length; i++) {
  for(var j=0; j<board.length; j++) {
    console.log('1');
  }
}

이렇게 모든 board의 모든 요소에 관여 할 수 있게 됐고

0일 때는 뽑히지 않으니까 안뽑히도록 제외 시켜야 해!

for(var i=0; i<moves.length; i++) {
  for(var j=0; j<board.length; j++) {
    if(board[j][moves[i]-1] !== 0) {
      ~~~
    }
  }
}

board[j][moves[i]-1]로 moves의 배열 안에 있는 값 순서대로 board의 열을 다 검사!

그리고 push로 뽑아오기!

var myTemp = [];

for(var i=0; i<moves.length; i++) {
  for(var j=0; j<board.length; j++) {
    if(board[j][moves[i]-1] !== 0) {
     myTemp.push(board[j][moves[i]-1])
    }
  }
}

 

 

잠깐 스탑!