인프런 커뮤니티 질문&답변
작성한 질문수
코드 리뷰 부탁드립니다!
작성
·
133
0
제가 푼 코드는 for문에 while문이 하나 들어가있는데
선생님께서 풀어주신 코드보다 시간복잡도가 높은건가요?
괜찮은 코드인지 리뷰 부탁드리겠습니다 :)
function solution(board, moves) {
let answer = 0;
let stack = [];
for (let x of moves) {
let i = 0;
while (board[i][x - 1] === 0 && i < board.length - 1) i++;
let doll = board[i][x - 1];
if (doll !== 0) {
if (doll === stack[stack.length - 1]) {
stack.pop();
answer += 2;
}
else stack.push(doll);
board[i][x - 1] = 0;
}
}
return answer;
}
답변
답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!