La partie 1 est facile.
La partie 2 n'est pas compliqué algorithmiquement mais j'ai un galéré à bien l'implémenter.
Je ne suis pas très fan du problème de ce jour. Je préfère les problèmes avec des astuces algorithmiques (enfin, il y en a peut-être mais je ne les ai pas vu).
Les deux parties se font en temps linéaire avec un espace proportionnel au nombre de lignes (en plus de l'input).
25 microsecondes pour les deux parties.
J'envoie que la partie 1. J'enverrai la partie 2 quand j'aurais un peu nettoyé le code.
# Jour 6
Posté par Guillaume.B . En réponse au journal Advent of Code 2025. Évalué à 3.
La partie 1 est facile.
La partie 2 n'est pas compliqué algorithmiquement mais j'ai un galéré à bien l'implémenter.
Je ne suis pas très fan du problème de ce jour. Je préfère les problèmes avec des astuces algorithmiques (enfin, il y en a peut-être mais je ne les ai pas vu).
Les deux parties se font en temps linéaire avec un espace proportionnel au nombre de lignes (en plus de l'input).
25 microsecondes pour les deux parties.
J'envoie que la partie 1. J'enverrai la partie 2 quand j'aurais un peu nettoyé le code.