인프런 커뮤니티 질문&답변
작성한 질문수
코드 리뷰 부탁드립니다!
작성
·
175
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;
}
퀴즈
스택 데이터 구조의 기본 원리는 무엇일까요?
먼저 들어온 요소가 먼저 나간다
가장 나중에 들어온 요소가 먼저 나간다
무작위 순서로 요소가 나간다
가장 먼저 들어온 요소가 가장 나중에 나간다
답변
답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!