Paréntesis

Hacer un programa que determine, para cada palabra dada, si está correctamente parentizada o no. Aquí, una palabra es una secuencia no vacía de ’(’, ’)’, ’[’ y ’]’ sin espacios intermedios.

Por ejemplo, éstas son algunas palabras correctamente parentizadas:

() [] ()[] [()] ((())) ()[]([]) ([[]()](()))

Y éstas son algunas palabras incorrectamente parentizadas:

) []) (](] [)()] [(())) ()[][])( ([[]()](()

Entrada

La entrada consiste en una serie de palabras de entre 1 y 1000 caracteres, una por línea.

Salida

Para cada palabra dada, hay que escribir "correcta" o "incorrecta" según convenga.

Puntuación

TestA:

Algunos juegos de pruebas incluirán palabras como las del ejemplo 1, es decir, solamente con los caracteres ’(’ y ’)’.

TestB:

Otros juegos de pruebas incluirán palabras con los caracteres ’(’, ’)’, ’[’ y ’]’.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:25:22.704Z