AdventJS/2025/#21.js at main · rayrogar/AdventJS · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
/**
 * Reto #21: 🤖 El robot de limpieza
 *
 *Ejemplos:
 */
clearGifts(
  [
    ['.', '.', '.'],
    ['.', '.', '.'],
    ['#', '.', '#']
  ],
  [1]
)
/*
1. El regalo cae en la columna 1
2. La fila 2 se convierte en [# # #].
3. La fila 2 está completa, el robot la limpia.
6. Se añade una nueva fila vacía en la posición 0.

Resultado:
[
  ['.', '.', '.'],
  ['.', '.', '.'],
  ['.', '.', '.']
]
*/

clearGifts(
  [
    ['.', '.', '#'],
    ['#', '.', '#'],
    ['#', '.', '#']
  ],
  [0, 1, 2]
)

/*
1. El regalo cae en la columna 0
2. El regalo cae en la columna 1
3. La fila 2 se convierte en [# # #]
4. La fila 2 está completa, el robot la limpia

Por ahora queda así:
[
  ['.', '.', '.']
  ['#', '.', '#'],
  ['#', '.', '#'],
]

5. El regalo cae en la columna 2

Resultado:
[
  ['.', '.', '#'],
  ['#', '.', '#'],
  ['#', '.', '#']
]
*/

/**
 * @param {string[][]} warehouse
 * @param {number[]} drops
 * @returns {string[][]}
 */
function clearGifts(warehouse, drops) {
  // 1. Crear una COPIA del almacén para no romper los tests originales
  // Usamos map y spread operator para copiar fila por fila (Deep Copy de 1 nivel)
  const board = warehouse.map(row => [...row]);

  const rows = board.length;
  const cols = board[0].length;

  // 2. Procesar cada regalo individualmente
  for (const dropCol of drops) {

    // a. GRAVEDAD: Buscar desde abajo hacia arriba el primer hueco '.'
    let placedRow = -1;

    for (let r = rows - 1; r >= 0; r--) {
      if (board[r][dropCol] === '.') {
        board[r][dropCol] = '#'; // Colocar regalo
        placedRow = r;           // Guardar la fila donde cayó
        break;                   // Dejar de buscar en esta columna
      }
    }

    // Si la columna estaba llena, el regalo se pierde y pasamos al siguiente
    if (placedRow === -1) continue;

    // b. LIMPIEZA: Verificar si la fila donde cayó el regalo está completa
    // (Every verifica si todos los elementos de la fila son '#')
    const isRowFull = board[placedRow].every(cell => cell === '#');

    if (isRowFull) {
      // Eliminar la fila llena
      board.splice(placedRow, 1);

      // Añadir una nueva fila vacía arriba del todo
      // Esto empuja las filas existentes hacia abajo automáticamente
      const newRow = new Array(cols).fill('.');
      board.unshift(newRow);
    }
  }

  return board;
}