[n0c0Mpr3h3nD]

#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?

[LazyInitializationException]

@n0c0Mpr3h3nD: no w innych językach też masz odpowiedniki tej kolekcji. Np LinkedHashMap w Javie

[E.....e]

@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

[c.....e]

@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