강의 코드에 넣었을때 답이 잘못나오는 것 같은데요 확인부탁드립니다... - 인프런

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

Hyo Sun Hong

작성한 질문수

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

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

강의 코드에 넣었을때 답이 잘못나오는 것 같은데요 확인부탁드립니다~

작성

224

선생님~ 테스트 케이스로
강의 내용 중 손 코딩으로 진행하셨던

[ [3, 4, 0, 0, 0],

[5, 2, 2, 0, 0],

[1, 4, 5, 1, 0],

[3, 4, 0, 0, 0],

[1, 2, 1, 3, 0],]

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

값을 넣어보니까 4가 아닌 2가 나오는데요,

확인부탁드립니다.

코드는 강의 내용과 동일하게 해서 테스트해봤습니다

function solution2(board, moves) {
 let answer = 0;
 let stack = [];

 moves.forEach((pos) => {
 for (let i = 0; i < board.length; i++) {
 if (board[i][pos - 1] !== 0) {
 let tmp = board[i][pos - 1];
 board[i][pos - 1] = 0;
 if (tmp === stack[stack.length - 1]) {
 stack.pop();
 answer += 2;
 } else stack.push(tmp);

 break;
 }
 }
 });

 return answer;
 }