Buongiorno a tutti, potete darmi qualche hint per risolvere Quantum Brackets? Non mi viene in mente niente sull’approccio da usare
Ciao, con un semplice stack.
1 Mi Piace
Potresti spiegarti meglio?
Utilizzando la struttura dati stack, prima di inserire una nuova parentesi nello stack controlli, se non è vuoto, se l’ultima parentesi nella pila coincide con quella da inserire (questo equivarrebbe a una coppia aperta-chiusa) in caso affermativo si eliminano entrambe in caso contrario si procede solo con l’inserimento della nuova parentesi. Al termine ti potrai ritrovare con uno stack o vuoto o pieno.
1 Mi Piace
ok, effettivamente era semplice, grazie