+3 Days ! #3 La friction en chaîne
Naya recherche maintenant des patterns récurrents.
Naya recherche maintenant des patterns récurrents.
Ce challenge est issu de l’histoire originale Naya +3 days !
À force d’observer les zones les plus tendues, Naya comprend qu’un trajet ne se dégrade presque jamais à cause d’un seul facteur. Ce qui revient, ce sont des enchaînements. Une correspondance suivie d’un point d’affluence. Un détour qui se termine dans une zone saturée. Un feu rouge de trop juste avant une transition déjà fragile. La friction n’est pas seulement un point : c’est parfois une séquence.
Cette fois, Naya ne cherche plus seulement à savoir ce qui coûte cher, ni où cela se passe. Elle veut repérer le motif qui revient le plus souvent dans les trajets. Celui qui, à force de se répéter, finit par dessiner une habitude invisible du système. Identifier cette séquence, c’est commencer à comprendre comment la friction se construit dans le temps.
Tu as à ta disposition un tableau paths qui contient des enchainements de frictons (cf. challenges précédents) sous cette forme :
transfer>crowd>detour>crowd>red_light>red_light>red_light>parking
Chaque path contient un nombre variable d’enchainements de frictions.
Tu dois retourner l’enchainement de 2 frictions qui revient le plus souvent, par exemple : crowd>red_light
Comme pour tous les challenges, n’hésite pas à te référer à la section « données et logique algorithmique ».
challenge code for resolution via API: THREEDAYS_3
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: Tableaux, Parsing, Chaines de caractères, Calculs
Other challenges to complete
