[colliee]

Bałem się o drugą część zadania, że będę musiał implementować coś dodatkowo, a tu wystarczyło jedynie w moim rozwiązaniu dodać „* 999999” w jednym miejscu

#adventofcode

[n0c0Mpr3h3nD]

@colliee: albo nie dodawac kropek tylko liczyc przemieszczanie sie galaktyk

[colliee]

@n0c0Mpr3h3nD: Robiłem to w zoptymalizowany sposób.
Zaliczam do dwóch tablic ile jest galaktyk w każdej kolumnie i każdym rzędzie. Potem na podstawie tych tablic wyliczam jaki jest całkowity dystans odpowiednio w poziomie i jaki pionie (robię to przy jednym przejściu przez każdą z tych tablic). Ostateczny wynik to suma tych dwóch wartości

O(n) dla dowolnego inputu, gdzie n to liczba znaków w danych wejściowych

[zibizz1]

@n0c0Mpr3h3nD: no własnie w cześci pierwszej już tak miałem bo czułem że w czesci drugiej bedzie jakaś duża liczba

@colliee ja za pierwszym razem wpisałem "* 10000000" i potem sie głowiłem 5 minut dlaczego nie działa