Advent of Code 2024, Day 16 🎄

Сьогоднішнє завдання коротко: на мапі зображено лабіринт:
- початок: S,
- кінець: E,
- стіни: #.

На початку ми повернуті направо. Кожен крок уперед коштує 1 очко, а кожен поворот вправо або вліво — 1000 очок.

Потрібно визначити, за яку мінімальну кількість очок можна пройти лабіринт.

Завдання із зіркою: ймовірно, існує кілька шляхів із мінімальною вартістю. Скільки клітинок належить хоча б до одного такого шляху (включно з початком і кінцем)?

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 17 🎄

Сьогоднішнє завдання коротко: реалізувати невеликий інтерпретатор команд. Існує три регістри: A, B і C, вісім команд та літерали. Одна з команд виводить дані.

Потрібно визначити, який буде вивід програми.

Детальний опис роботи кожної команди читайте на сайті Advent of Code, оскільки їх складно стисло пояснити в одному повідомленні.

Завдання зі зірочкою: за певного значення регістра A програма може вивести саму себе. Яке найменше значення цього регістра дозволить це зробити?

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 18 🎄

Сьогоднішнє завдання коротко: знову лабіринт. Дано список координат клітинок. Щосекунди кожна наступна клітинка зі списку стає стіною. Потрібно знайти вихід із лабіринту, починаючи з точки (0, 0) і завершуючи в точці (70, 70).

Потрібно визначити, яку мінімальну кількість кроків потрібно зробити, щоб пройти лабіринт на 1024-ій секунді.

Завдання із зірочкою: визначити, на якій секунді прохід буде заблоковано.

👉 Відкрити посилання

#aoc

GitHub Copilot став безкоштовним 🔥

Тепер кожен може використовувати цей інструмент:
- Без пробного періоду;
- Без підписок;
- Без прив’язки банківської картки.

👉 Детальніше про це можна прочитати у блозі: aka.ms/copilot-free

Ми використовуємо GitHub Copilot у повсякденній роботі, тож для нас це чудова можливість і важлива подія! А що про цей інструмент думаєте ви?

#news

Advent of Code 2024, Day 19 🎄

Сьогоднішнє завдання коротко: у нас є набір рушників, де кожен рушник має свій унікальний порядок кольорових смужок.

Наприклад:
r - рушник із червоною смужкою;
bb - рушник із двома синіми смужками;
rgb - рушник із червоною, зеленою та синьою смужкою.

Кількість рушників кожного типу необмежена.

Також є список «шаблонів» - це послідовності кольорів, які потрібно скласти з рушників.

Наприклад:
Шаблон rbb можна скласти з рушників r і двох b.
Шаблон rrgbb можна скласти кількома способами, наприклад, з рушників r, rgb, b або з двох r, одного g і рушника bb.

Потрібно визначити, скільки шаблонів можливо скласти із заданих рушників.

Завдання із зірочкою: знайти кількість можливих варіантів складання кожного шаблону з рушників та підсумувати ці числа для всіх шаблонів.

👉 Відкрити посилання

#aoc

Welcome!

Let's practice our English! So...

👉 What is your prediction for the Ukrainian IT sector in the next year?

Have a nice #english_friday 💛

Advent of Code 2024, Day 20 🎄

Сьогоднішнє завдання коротко: у нас є 2-вимірна мапа, яка відображає трек для гонок. На ній:
S - початок;
E - кінець;
. - траса;
# - стіна.

Кожен рух на сусідню клітинку коштує 1 пікосекунду. Але є особливість: ви маєте 2 пікосекунди для "мухлювання". Це означає, що ви можете перестрибнути одну стіну:
- перша пікосекунда витрачається на перехід на стіну;
- друга - на повернення на трасу.

Потрібно визначити, скільки існує варіантів такого "мухлювання", які дозволяють зекономити щонайменше 100 пікосекунд.

Завдання із зірочкою: у цьому випадку у вас є 20 пікосекунд для мухлювання. Вони можуть бути використані лише в одному безперервному відрізку, не розділяючи.

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 21 🎄

Сьогоднішнє завдання коротко: є цифрова клавіатура у форматі:
789
456
123
0A

З нею працює робот, який може рухатись вгору, вправо, вниз та вліво. Цей робот керується клавіатурою зі стрілками у форматі:
^A
<v>

А - виконати натискання.

Однак, цією клавіатурою також керує інший робот. Усього є ланцюжок із 5 таких клавіатур і 5 роботів, які один за одним передають команди. Ви керуєте шостою клавіатурою і управляєте п'ятим у черзі роботом.

Потрібно визначити, які кнопки на своїй клавіатурі вам потрібно натиснути, щоб у результаті введення команд було виконано заданий код.

Завдання побудоване доволі складно і дуже цікаве, тому відкривайте посилання, щоб прочитати усю історію детально.

Завдання із зірочкою: існує 1 цифрова клавіатура, з якою працює робот, 25 клавіатур з стрілками, з якими працюють роботи і 1 клавіатура з стрілками, якою керуєте ви.

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 22 🎄

Сьогоднішнє завдання коротко: реалізувати генератор псевдовипадкових чисел.

Для генерації псевдовипадкових чисел маємо задане початкове число. Алгоритм для обчислення наступного числа виконується в три етапи:
1. Домножити поточний результат на 64, виконати операцію mix із поточним результатом і застосувати операцію prune.
2. Поділити число на 32, виконати операцію mix із поточним результатом і застосувати операцію prune.
3. Домножити число на 2048, виконати операцію mix із поточним результатом і застосувати операцію prune.

mix — виконати бітову операцію XOR між з результатом попереднього обчислення.
prune — обчислити залишок від ділення числа на 16 777 216.

Потрібно обчислити, яке число буде згенеровано на 2000-й ітерації алгоритму.

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 23 🎄

Сьогоднішнє завдання коротко: Дано пари компʼютерів, які знаходяться в одній мережі, у форматі xx-yy.

Потрібно обчислити кількість унікальних триплетів (наборів із 3 компʼютерів), які перебувають в одній мережі та містять хоча б один компʼютер, імʼя якого починається з літери t.

Завдання із зірочкою: знайти найбільший за кількістю набір комп'ютерів, які мають зв'язок один з одним.

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 24 🎄

Сьогоднішнє завдання коротко: Потрібно обчислити значення в різних точках логічної схеми.

Дано початкові значення на деяких проводах, наприклад:
x00: 1
x01: 1
y00: 0
y01: 1

Також наведені описи елементів схеми у випадковому порядку. У схемі використовуються три операції: AND, OR, XOR. Наприклад:
x00 AND y00 -> z00
x01 XOR y01 -> z01
x02 OR y02 -> z02

Потрібно визначити значення на всіх проводах.

Завдання із зірочкою: виявляється, що вся схема має виконувати додавання чисел x та y, представлених проводами, що починаються на x та y відповідно. Результат повинен записуватися на вихідних проводах z. Однак зараз додавання працює некоректно, оскільки 4 пари вихідних проводів переплутані. Потрібно визначити, які саме пари проводів були переплутані.

👉 Відкрити посилання

#aoc

Advent of Code 2024, Day 25 🎄

Сьогодні, на Різдво, відкривається остання комірка AoC.

У цей день ми хочемо подякувати всім, хто був із нами в цій подорожі! Це була чудова можливість навчитися проходити лабіринти, опанувати рекурсію та розв’язати безліч цікавих задач.

👉 Відкрити посилання

#aoc

Я вже кілька місяців слідкую за Ghostty, і сьогодні його перший реліз 🎉

Більше тексту пізніше, поки читайте все у автора - Mitchell Hashimoto

👻 Відкрити посилання

#news

Welcome!

Let's practice our English! So...

👉 What is the best thing that happened to you in 2024?

Have a nice #english_friday 💛