Première partie très simple, pour chaque line, à chaque fois qu'on split, incrémenter de 1.
Seconde partie, je n'ai pas vu la technique de programmation dynamique que vous évoqués.
J'ai vu un parcours de graphe.
Par flemme de l'implémenter moi même, j'ai voulu le faire avec une lib. Grosse erreur, elle a tournée pendant des plombes et de retour de promenade, je l'ai killé (heureusement que c'est l'hiver et qu'on chauffe).
J'ai finalement implémenté moi même et ça s'est bien passé. Pour éviter l'explosion combinatoire, j'ai utilisé un cache.
[^] # Re: Jour 7
Posté par steph1978 . En réponse au journal Advent of Code 2025. Évalué à 2.
Première partie très simple, pour chaque line, à chaque fois qu'on split, incrémenter de 1.
Seconde partie, je n'ai pas vu la technique de programmation dynamique que vous évoqués.
J'ai vu un parcours de graphe.
Par flemme de l'implémenter moi même, j'ai voulu le faire avec une lib. Grosse erreur, elle a tournée pendant des plombes et de retour de promenade, je l'ai killé (heureusement que c'est l'hiver et qu'on chauffe).
J'ai finalement implémenté moi même et ça s'est bien passé. Pour éviter l'explosion combinatoire, j'ai utilisé un cache.