← Natrag na lekciju 30 · Stog i red (stack i queue)

Zagrade

Lekcija 30 · Python vrijeme: 1,0 s memorija: 256 MB

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

DA ili NE.

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.

Rješenje

Za predaju rješenja se prijavi.