Parenthèsage – Regional event 2005

Level 3

Énoncé

On désire tester si une expression est correctement parenthésée. Écrire une fonction qui indique si l'expression passée en argument est bien parenthésée. Vous devez gérer les types de parenthésage suivants : '()', '{ }' et '[ ]'.

Entrée

  • La première ligne de l'entrée contient un entier $N$ : la longueur de l'expression
  • La deuxième ligne contient $N$ caractères : l'expression

Sortie

La sortie contiendra '1' si l'expression est bien parenthésée, '0' sinon.

Contraintes

$2 \le N \le 1\,000$

Runtime constraints

Maximum memory usage
1200 kilobytes
Maximum execution time
62 milliseconds

Input/output samples

Sample input
7
(a[b]c)
Sample output
1
Sample input
7
[a(b]c)
Sample output
0

Submit your solution

You have to register or log in to be able to submit your solution.