Algorithm/programmers

[NodeJS] 프로그래머스 크레인 인형뽑기 게임

castlemo 2022. 8. 15. 11:13
728x90
/**
 * @link https://school.programmers.co.kr/learn/courses/30/lessons/64061
 * @description
 */
const solution = (board, moves) => {
	const stack = [];
	let answer = 0;

	for (let m of moves) {
		m--;

		for (let i = 0; i < board.length; i++) {
			const o1 = board[i][m];

			if (!o1) {
				continue;
			} else {
				board[i][m] = 0;
				const o2 = stack.pop();

				if (!o2) {
					stack.push(o1);
				} else if (o1 === o2) {
					answer += 2;
				} else {
					stack.push(o2, o1);
				}

				break;
			}
		}
	}

	return answer;
};
728x90