Quitar adyacentes iguales
Recorré el texto con una pila: si el carácter es igual al de arriba, sacás ese; si no, lo apilás. Devolvé el texto resultante. Ejemplo: quitar_adyacentes("abbac") → "c" · quitar_adyacentes("abc") → "abc"
Entrá y llevá tu progreso —ejercicios, medallas y Pokémon— a cualquier dispositivo. 🔄
Si tu cuenta ya tiene progreso guardado, se carga ese al entrar.
Entraste como . Tu progreso se sincroniza solo. 🔄
Recorré el texto con una pila: si el carácter es igual al de arriba, sacás ese; si no, lo apilás. Devolvé el texto resultante. Ejemplo: quitar_adyacentes("abbac") → "c" · quitar_adyacentes("abc") → "abc"
🎯 Meta: dominar la pila (LIFO), la estructura detrás del “deshacer”, los paréntesis y la recursión.
Una pila es como una pila de platos: ponés arriba, sacás de arriba. LIFO: last in, first out — el último que entra es el primero que sale.
Con una lista de Python, una pila es directa:
pila = []
pila.append("a") # push: poner arriba
pila.append("b")
tope = pila[-1] # ver el de arriba → "b"
ultimo = pila.pop() # pop: sacar el de arriba → "b"
Tres operaciones: push (apilar), pop (desapilar), peek (ver el tope sin sacarlo).
La pila aparece por todos lados:
def balanceado(texto):
pila = []
for c in texto:
if c == "(":
pila.append(c)
elif c == ")":
if not pila: # cierra sin abrir → mal
return False
pila.pop() # casa un cierre con su apertura
return len(pila) == 0 # no quedó nada abierto
💡 Si un problema dice “lo último primero” o “deshacer hacia atrás”, pensá en una pila.
P: Una pila (stack) es…
+ LIFO: el último que entra es el primero que sale
- FIFO: el primero que entra sale primero
- una lista siempre ordenada
> Como una pila de platos: ponés y sacás de arriba.
P: ¿Para cuál de estos sirve naturalmente una pila?
+ deshacer acciones / validar paréntesis
- atender una fila de turnos
- ordenar de menor a mayor
> "Lo último primero" → pila. Los turnos son cola (FIFO).
🥞 El Líder Iono te espera para apilar a lo grande.