Zagrade
Zadan je niz zagrada (), [] i {}. Jesu li ispravno zatvorene? Svaka zatvorena zagrada mora zatvoriti zadnju još otvorenu zagradu iste vrste, a na kraju sve moraju biti zatvorene.
- Ulaz
Jedan redak s nizom zagrada.
- Izlaz
DAiliNE.- Ograničenja
1 ≤ duljina ≤ 100 000
Primjer 1
Ulaz
{[]}()Izlaz
DA
Primjer 2
Ulaz
([)]
Izlaz
NE
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Otvorene zagrade stavljaj na stog. Što mora biti na vrhu kad dođe zatvorena?
Što ako zatvorena dođe, a stog je prazan? I što ako na kraju stog nije prazan?