Skip to content

Latest commit

 

History

History
101 lines (75 loc) · 2.92 KB

13.md

File metadata and controls

101 lines (75 loc) · 2.92 KB

⬅️ Regresar

Reto #13: 🤖 ¿El robot está de vuelta?

Instrucciones

Los elfos del Polo Norte han creado un robot 🤖 especial que ayuda a Papá Noel a distribuir regalos dentro de un gran almacén. El robot se mueve en un plano 2D y partimos desde el origen (0, 0).

Queremos saber si, tras ejecutar una serie de movimientos, el robot vuelve a estar justo donde empezó.

Las órdenes básicas del robot son:

  • L: Mover hacia la izquierda
  • R: Mover hacia la derecha
  • U: Mover hacia arriba
  • D: Mover hacia abajo

Pero también tiene ciertos modificadores para los movimientos:

  • *: El movimiento se realiza con el doble de intensidad (ej: *R significa RR)
  • !: El siguiente movimiento se invierte (ej: R!L se considera como RR)
  • ?: El siguiente movimiento se hace sólo si no se ha hecho antes (ej: R?R significa R)

Nota: Cuando el movimiento se invierte con ! se contabiliza el movimiento invertido y no el original. Por ejemplo, !U?U invierte el movimiento de U, por lo que contabiliza que se hizo el movimiento D pero no el U. Así !U?U se traduce como D?U y, por lo tanto, se haría el movimiento U final.

Debes devolver:

  • true: si el robot vuelve a estar justo donde empezó
  • [x, y]: si el robot no vuelve a estar justo donde empezó, devolver la posición donde se detuvo
isRobotBack('R')     // [1, 0]
isRobotBack('RL')    // true
isRobotBack('RLUD')  // true
isRobotBack('*RU')   // [2, 1]
isRobotBack('R*U')   // [1, 2]
isRobotBack('LLL!R') // [-4, 0]
isRobotBack('R?R')   // [1, 0]
isRobotBack('U?D')   // true
isRobotBack('R!L')   // [2,0]
isRobotBack('U!D')   // [0,2]
isRobotBack('R?L')   // true
isRobotBack('U?U')   // [0,1]
isRobotBack('*U?U')  // [0,2]
isRobotBack('U?D?U') // true

// Ejemplos paso a paso:
isRobotBack('R!U?U') // [1,0]
// 'R'  -> se mueve a la derecha
// '!U' -> se invierte y se convierte en 'D'
// '?U' -> se mueve arriba, porque no se ha hecho el movimiento 'U'

isRobotBack('UU!U?D') // [0,1]
// 'U'  -> se mueve arriba
// 'U'  -> se mueve arriba
// '!U' -> se invierte y se convierte en 'D'
// '?D' -> no se mueve, ya que ya se hizo el movimiento 'D'

Solución

function isRobotBack(moves) {
	const pos = [0, 0];
	const directions = {
		U: () => ++pos[1],
		D: () => --pos[1],
		L: () => --pos[0],
		R: () => ++pos[0],
	};
	const invert = { U: "D", D: "U", L: "R", R: "L" };
	const cmdMoves = [];

	for (let i = 0; i < moves.length; i++) {
		if (moves[i] === "*") cmdMoves.push(moves[i + 1]);
		else if (moves[i - 1] === "!") cmdMoves.push(invert[moves[i]]);
		else if (moves[i - 1] === "?" && cmdMoves.includes(moves[i])) cmdMoves.push("");
		else cmdMoves.push(moves[i]);

		directions[cmdMoves.at(-1)]?.();
	}

	return pos[0] === 0 && pos[1] === 0 ? true : pos;
}

Puntaje: 🌟🌟🌟🌟🌟

2071 ops/s

Complejidad cognitiva: 12


⬅️ Regresar