Challenge 1 - De postkamer

<aside> 💡

Voor deze Challenge gebruik je het data type: Stack en Queue

</aside>

Tijdens je schatzoektocht ontdek je een verlaten archiefkamer diep onder de ruïnes.

Ooit werden hier kostbare artefacten gesorteerd voordat ze veilig werden opgeborgen.

Bij de ingang staat een mechanisme dat werkt met genummerde zegels.

Elk zegel wordt volgens vaste rituelen verwerkt: sommige worden opgestapeld, andere in wachtrijen geplaatst.

Alleen wie de zegels in de juiste volgorde en met de juiste structuur verwerkt, kan het tracking-zegel berekenen dat de poort naar de volgende kamer opent.

Instructies voor de getallen:

• Even nummers → Queue (wachtrij): Deze zegels moeten netjes in de wachtrij worden gezet en als eerste afgehandeld worden (FIFO).
• Oneven nummers → Stack (stapel): Deze zegels worden gestapeld en later van bovenaf verwerkt (LIFO).
• Speciale opdracht: Een getal 0 betekent dat je een bewerking moet uitvoeren:
  • Als het getal vóór de 0 even was: verwijder het oudste element uit de queue (dequeue).
  • Als het getal vóór de 0 oneven was: verwijder het bovenste element uit de stack (pop).
  • Als het getal vóór de 0 ook een 0 was: Je negeert dit getal en doet niks.

Uitkomst berekenen:

Nadat alle getallen verwerkt zijn, ga je als volgt te werk:

• Pak het bovenste element van de stack en het eerste element van de queue.
• Tel deze twee bij elkaar op.
• Herhaal dit tot de stack of queue leeg is.

Voorbeeld inputbestand:

4, 7, 10, 15, 0, 2, 9, 0, 8, 0