Advent of Code 2024, Day 16 🎄****

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

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

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

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

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

#aoc

Advent of Code 2024, Day 10 🎄****

Сьогоднішнє завдання коротко: дано вхідний файл, який позначає мапу розміром m*n. Кожна клітинка - цифра від 0 до 9, що позначає висоту сходинки. Рухатися по мапі можна горизонтально та вертикально. Шукатимемо стежки, які починаються зі сходинки 0, закінчуються на сходинці 9 (вершина) та збільшують висоту сходинки на 1 на кожному кроці. Для кожної 0-ї сходинки потрібно знайти кількість 9-их сходинок, яких можна досягнути, та обчислити їх суму на мапі.
Завдання із зіркою: необхідно знайти не кількість вершин (9-та сходинка), а кількість унікальних шляхів до неї.

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

❗️Не забувайте долучатись до нашого приватного Leaderboard - 3111715\-18668836

#aoc

Advent of Code 2024, Day 8 🎄****

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

Сьогоднішнє завдання коротко: дано двовимірну мапу міста, де кожен символ — антена (окрім .). Сам символ означає частоту. Кожна пара антен з однаковою частотою має дві точки пучності. Для двох антен A і B з однаковою частотою точки пучності розташовуються:
- На прямій AB.
- У точках, дзеркально відображених відносно антени (точка, симетрична точці B відносно точки A, і навпаки).

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

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

#aoc

Advent of Code 2024, Day 3 🎄

Сьогоднішнє завдання коротко: працюємо з текстом, а саме - шукаємо інструкції у форматі mul(x,y), де x та y - це числа, що містять від 1 до 3 цифр у десятковому записі. Потрібно знайти добуток кожної такої пари чисел, а потім обчислити суму цих добутків. Завдання із зіркою: у тексті також є інструкції do() та don't():- do() "вмикає" інструкцію mul;
- don't() "вимикає" mul.

Тобто, якщо в тексті зустрічається don't(), усі наступні добутки для mul не обчислюємо, доки не натрапимо на do(). За замовчуванням mul увімкнений.

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

Надсилайте свої варіанти рішень в коментарі. А також нагадуємо, що створили власний Leaderboard, тому долучайтесь! 💛

Код: 3111715\-18668836

#aoc

Advent of Code 2024, Day 2 🎄

Сьогоднішнє завдання коротко: ви працюєте з даними з атомної електростанції. Є файл, у якому кожен рядок описує звіт — рядок чисел, розділених пробілом. Звіт вважається безпечним, якщо числа строго впорядковані за зростанням або спаданням, і кожні два сусідні числа мають різницю, що більша за 0, але менша або дорівнює 3. Тож скільки безпечних звітів у файлі?

*Завдання із зіркою: псевдобезпечний звіт (в оригіналі — з амортизатором). Механізм пропускає звіти, якщо вони не є безпечними за попередніми правилами, але стають такими при відкиданні одного елемента.

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

#aoc

Database Normalization 🤓

Якщо вам раптом доведеться працювати з базою даних, обов'язково потрібно знати, як правильно її спроектувати. Хороший дизайн БД, зокрема нормалізація, — саме про це розповідає автор у відео нижче.

👉 Дивитися відео

#interview