Wpis z mikrobloga

#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 15. Jak dla mnie moglby rownie dobrze byc dzien trzeci. Widac ze autor chcial pomeczyc ludzi problemem z trzymaniem kolejnosci i zawartosci w hashmapie, ale Python wchodzi w to jak w maslo ze swoim OrderedDict.
Czesc pierwsza w 20 linijek, druga w 40. Czasowo chyba mniej niz 15 minut, z czego wiekszosc na czytanie czesci drugiej z 3 razy.
Ciekawi mnie jak to wyglada jak ktos rozwiazuje w innym jezyku, ktos opowie?
  • 3
  • Odpowiedz
@n0c0Mpr3h3nD: jeden z najłatwiejszych dni póki co, ostatnie 3 były dla mnie ciężkie/dość ciężkie i wspomagałem się internetem a ten zrobiłem sam, ale w weekend to już pewnie na 100% wypadnę z wyścigu

ja to zrobiłem zwykłym defaultdict
  • Odpowiedz
@n0c0Mpr3h3nD @ElMatadore: ja każdy box robiłem po prostu przez zwykłą (tablicową) listęmą XD szukanie i usuwanie elementów ma w niej badziewną liniową złożoność, ale dla danych z zadania w boxach jest zawsze maksymalnie z 5 elementów i taka lista może być nawet szybsza niż drzewiaste/hashowane sety
  • Odpowiedz