[Codingame - Puzzle Moyen] - 31. Des nains sur des épaules de géants [Python]

#nains #geants #codingame Bienvenue dans ce 31 épisode des puzzles moyens de Codingame, "Des nains sur des épaules de géants".

Dans cet épisode, on va rechercher le chemin le plus long dans un graphe.

--- Timeline --- 00:00 : Introduction 00:12 : Énoncé 02:26 : Mise en image de la problématique 04:33 : Instanciation des variables 05:55 : Test si un influenceur est déjà dans le dict() influence 07:17 : Recherche du point de départ 09:25 : Parcourir le graphe depuis chaque point de départ 10:11 : Codage de la méthode go_to_next_person() 11:39 : Conditions de fin de récursion 13:14 : Boucle parcourant le graphe 16:45 : Explications du fonctionnement de l'algorithme 26:11 : Test du code 27:40 : Conclusion

--- Liens --- N'hésitez pas à aller visiter le site de codingame : codingame.com/home. Lien vers le puzzle : https://www.codingame.com/ide/puzzle/dwarfs-standing-on-the-shoulders-of-giants

--- Réseaux sociaux --- Vous pouvez me suivre sur twitter : twitter.com/foxxpy

Merci à La Hyène, Graphiste Tout Terrain, pour le logo et la bannière foxxpy : youtube.com/channel/UCCyptxH80V_rUZ557Qclh1A. N'hésitez pas à aller voir son travail :). ... https://www.youtube.com/watch?v=GVY-ygUmwU8