Tu pars à l’assaut de tous les algorithmes qui font fonctionner ce parc d’attractions !
Tu es en visite à AlgoPark, un parc d’attraction créé il y a un peu plus de 15 ans par le loufoque Dr. Loop ! La légende raconte qu’il a codé tous les algorithmes qui régissent le fonctionnement du parc lui même ! Mais en 15 ans, son code a mal vieilli, et il serait temps de venir faire un peu de ménage dans tout ça.
Tu n’es pas là pour faire les attractions, tu es là pour analyser le code, le reproduire pour pouvoir l’optimiser. Pour commencer, le système de gestion des files d’attente, pour bien organiser le trafic des visiteurs dans les attractions, entre celles et ceux qui ont un pass COUPE FILE et celles et ceux qui n’en ont pas.
Tu as à ta disposition un tableau visitors.
Chaque visiteur est représenté par une lettre en majuscule (la même lettre peut revenir plusieurs fois). Si un visiteur a un pass COUPE FILE, alors il y a une « * » avant sa lettre. Les visiteurs passent dans leur ordre d’arrivée… mais les visiteurs qui ont un pass COUPE FILE passe avant les autres.
Si ces visiteurs se présentent dans cet ordre à l’attraction : A, *X, B, C, *Y, D
Alors ils vont passer dans cet ordre : X,Y,A,B,C,D
Tu dois retourner l’ordre de passage des visiteurs en respectant cette règle.
challenge code for resolution via API: ALGOPARK_1
Some resources to help you:
Data and algorithmic logic Methodologies Corrections
Progress through challenges using our resolution aids: tools, techniques and advice to help you overcome the most complex programming challenges with methodology, confidence and creativity.
Dataset and algorithmic logic
Based on the data and the expected response, use the process to determine the logic to implement.
Show data and progressDevelop a structured approach with our solving guides. Work on specific concepts such as object-oriented programming or unit testing to improve your coding style and progress.
No methodology yet for this challenge, but we are working on it! Follow us to be informed of the release!
The corrections allow you to discover certain technical concepts but will also give you a solution to the challenge. Code the challenge yourself before consulting the corrections ;)
No answer yet for this challenge, but we&'re working on it! Follow us to be informed of the release!
Programming concept(s) that can be used to solve this challenge: Conditions, Tableaux, Chaines de caractères
Other challenges to complete