Posts

Dzisiejsze zadanie podniosło nieco poziom trudności i sprawiło że musiałem dłużej nad nim pomyśleć. Treść Naszym zadaniem jest dokonać defragmentacji dysku. Na wejściu dostajemy listę cyfr, które oznaczają ile bloków dysku zajętych jest przez pliki i puste przestrzenie. Cyfry na parzystych pozycjach oznaczają ilość bloków zajętych przez pliki, zaś na nieparzystych oznaczają puste bloki. 1234501 # tak to wygląda na wejściu 0..111....22222.3 # tak to wygląda na dysku (. to puste miejsca a cyfry to idki plików) Każdy plik ma swoje id i są one przydzielane inkrementując id o jeden przy każdym kolejnym zajętym klastrze bloków z wejścia. ...

Dzisiejsze zadanie polegało na znalezieniu węzłów fali (antinodes) generowanych przez anteny o różnych częstotliwościach. Brzmi to skomplikowanie ale w praktyce zadanie nie było trudne. Rozwiązałem je w miarę szybko w Pythonie. Treść W mieście (dwuwymiarowa plansza), zanjdują się anteny o różnych częstotliwościach, oznacznanych przez różne znaki alfanumeryczne. Węzły fali pojawiają się w punktach które są w lini prostej na której leżą dwie antenty o tej samej częstotliwości ale tak że jedna z nich jest dwa razy dalej od drugiej. ...

Dzisiaj nie chciało mi się kombinować więc zadanie rozwiązałem po prostu w Pythonie. Zadanie Treść nie jest była dzisiaj skomplikowana, w każdej lini otrzymujemy liczbę i listę liczb, pomiędzy liczby z listy musimy umieścić operatory (+ albo *), w taki sposób żeby uzyskać pierwszą liczbę w linii. (operacje wykonywane są od lewej do prawej). 190: 10 19 # 190 = 10 * 19 100: 3 60 10 # nie da się 83: 17 5 # nie da się 4: 1 1 2 # 4 = (1 + 1) * 2 Rozwiązanie Do sprawdzenia czy dana linia jest poprawna (możemy w niej dobrać odpowiednie operatory), napisałem prostą rekurencyjną funkcję. Sprawdza ona wszystkie kombinacje operatorów, aż znajdzie ten poprawny. ...

Zadanie W dzisiejszym zadaniu należy prześledzić ścieżkę strażnika w 2 wymiarowej przestrzeni, wyglądającej tak: . # . # . # . ^ . . . . # . Początkowa pozycja strażnika oznaczona jest jako ^, z kolei # oznaczają przeszkody, ścieżka strażnika wygląda tak, że idzie on cały czas do przodu, aż stanie bezpośrednio przed przeszkodą, wtedy skręca w prawo o 90 stopni. ...

Dzisiaj padłem ofiarą przedwczesnych założeń, uznałem że końcowym inputem będą rządzić te same prawa co testowym, jak się okazało spowolniło mnie to mocno, ale ostatecznie zadanie i tak udało się rozwiązać. Zadanie - część 1 Dzisiaj musimy posortować zbiór kartek (oznaczonych liczbami), w taki sposób żeby nie zaburzyć zasad kolejności drukowania, zasady zdefiniowane są w ten sposób: 4 9 9 7 7 7 5 1 6 3 3 1 Oznacza to że kartka 47 musi być wydrukowana przed 53, a 97 przed 13 i 61. ...

Dzisiaj nadal obyło się bez większych problemów, choć zacząłem czuć że używanie AWKa zaczyna mi bardziej przeszkadzać niż pomagać. Zadanie Dzisiaj musimy zliczyć wystąpienia słowa XMAS w dwuwymiarowej tablicy liter. Słowa mogą występować w liniach pionowych, poziomych i ukośnych, w poniższym przykładzie słwo występuje 3 razy. (kropki są dodane dla ułatwienia ale w ostatecznie w inpucie będą tam inne losowe litery). X . X M . M . A A . . S A M X Rozwiązanie Jeśli wypiszemy sobie wszystkie wiersze, kolumny i linie ukośne, mógłbym za pomocą grepa znaleźć wystąpienia słowa XMAS i jego odwrotności SAMX. ...

Regex! - to była pierwsza rzecz którą pomyślałem widząc treść dzisiejszego zadania, jako że awk opiera się mocno na wyrażeniach regularnych założyłem że nadal będzie to dobre narzędzie, jednak nie obyło się bez kilku problemów związanych z niedociągnięciami starych narzędzi a także brakiem jednolitego standardu w zapisie wyrażeń regularnych. Zadanie Na wejściu otrzymujemy stringa, będącego kodem źródłowym do języka programowania elfów: x m u l ( 2 , 4 ) % & m u l [ 3 , 7 ] ! @ ^ d o _ n o t _ m u l ( 5 , 5 ) + m u l ( 3 2 , 6 4 ] t h e n ( m u l ( 1 1 , 8 ) m u l ( 8 , 5 ) ) Język programwania wspiera jedynie funkcję mul(a,b), której wynikiem jest pomnożenie dwóch argumentów. Wynikiem programu jest suma wyników wszystkich wywołań mul. ...

Dzisiejsze zadanie nie było moim zdaniem trudniejsze od wczorajszego, dzięki temu że na szybko przejrzałem dokumentację do awk udało mi się napisać rozwiązanie w całkiem elegancki sposób. Opis zadania Dzisiaj otrzymujemy dane w formie macierzy, gdzie każda linijka zawiera listę liczb, będącą raportem elfów który musimy sprawdzić pod kątem bezpieczeństwa. Raport jest uznany za bezpieczny jeśli: jest w całości rosnący lub malejący kolejne wartości różnią się maksymalnie o 3. Przykład ze strony: 7 1 9 8 6 2 7 6 4 7 6 4 2 8 2 4 1 9 1 1 # # # # b n n n e i i i z e e e p b b b i e e e e z z z c p p p z i i i n e e e y c c c z z z r n n n a y y y p o r r r r a a a t p p p o o o r r r ( t t t m a l ( ( ( e 2 6 4 j - - - ą > > > c 7 2 4 y ) - - - s s a k k n o o i k k r o s 5 4 n ) ) ą c y a n i m a l e j ą c y ) Rozwiązanie Jako że każda linijka jest niezależna od siebie, użycie awk wydaje się naturalne, od razu widać że kod będzie miał formę typu: ...

Witaj na moim blogu! W tym roku postanowiłem udokumentować swoje zmagania z Advent of Code. O co w tym wszystkim chodzi? Zasady tej zabawy są proste: każdego dnia od 1 do 25 grudnia na stronie pojawia się zadanie, które składa się z dwóch związanych ze sobą części (z czym drugą część widzimy dopiero po rozwiązaniu pierwszej) Zadania możemy rozwiązywać w dowolnym języku programowania (właściwie to dowolnym narzędziu, są ludzie którzy zadania rozwiązują w Excelu, lub macrach vima). Plany na ten rok W tym roku planuję wprowadzić lekką dywersyfikację co do narzędzi których używam, prawie zawsze moje rozwiązania pisałem w Pythonie, gdyż znam go bardzo dobrze. Będę używał go kiedy będzie to wskazane, ale postaram się dobierać narzędzie najbardziej stosowne do danego zadania. Zaczynajmy… ...