короче, пока не сильно сложнее на выходных вышла задача)

без dfs конечно

Ничего не знаю, я островами решил 😁

Кстати, если вводишь неверный ответ на сайте, он говорит - слишком мал ответ или слишком велик. Получается, можно бинпоиском попыток за 16-20 ответ угадывать, не решая задачу?)

Ничего не знаю, я островами решил 😁

да я что-то подумал это лишнее с учетом того, что бегать надо только по горизонтали, нет же такого, что число змейкой идет 😃

Кстати, если вводишь неверный ответ на сайте, он говорит - слишком мал ответ или слишком велик. Получается, можно бинпоиском попыток за 16-20 ответ угадывать, не решая задачу?)

После 4 попытки 5 минут кд, после какой-то следующей уже час

да я что-то подумал это лишнее с учетом того, что бегать надо только по горизонтали, нет же такого, что число змейкой идет 😃

Ну мало ли что там во второй части)

Сегодняшняя задача острова на максималках 😃

что за задача про острова, можешь дать ссылку?

что за задача про острова, можешь дать ссылку?

https://leetcode.com/problems/number-of-islands/

https://leetcode.com/problems/number-of-islands/

но тут же не острова а символы и числа, не подходит

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

но тут же не острова а символы и числа, не подходит

Там пару принципов оттуда я использовал. Так конечно задачи один-в-один не матчатся

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

Пробовал соединить пару передач и чисел в цепочку? У меня такой был баг (в тестовом инпуте его действительно нет)

Пробовал соединить пару передач и чисел в цепочку? У меня такой был баг (в тестовом инпуте его действительно нет)

сори, это когда как?

сори, это когда как?

Пример на измененном тестовом инпуте: 467..114.. ...*...... ..35..633. ......*... 617*617... .....+.58. ..592..... ......755. ...$.*.... .664.598.. 617 * 617 * 633 - цепочка

Пример на измененном тестовом инпуте: 467..114.. ...*...... ..35..633. ......*... 617*617... .....+.58. ..592..... ......755. ...$.*.... .664.598.. 617 * 617 * 633 - цепочка

Мне кажется это уже какая-то проф деформация) усложнять задачу без явных на то причин)

я боюсь что ты щас мне за вторую часть рассказываешь, никаких цепочек в первой части нет

я боюсь что ты щас мне за вторую часть рассказываешь, никаких цепочек в первой части нет

За вторую часть конечно, да

Сорри я не понял

Я сразу подумал про вторую часть потому что в первой части у меня бага не было. Отличный пример когнитивного искажения

Ведь я не спросил в какой части баг у тебя 😃

Сорри я не понял

Да ничего , немного наперед буду знать

Мне кажется это уже какая-то проф деформация) усложнять задачу без явных на то причин)

Это классический сломанный телефон 😅

Я сразу подумал про вторую часть потому что в первой части у меня бага не было. Отличный пример когнитивного искажения

Такой баг возможен только через dfs с островами) Если просто по условию решать и не усложнять, то такого не будет 😉

Такой баг возможен только через dfs с островами) Если просто по условию решать и не усложнять, то такого не будет 😉

Надо посмотреть нормальные решения. Кидай свое 👍

Надо посмотреть нормальные решения. Кидай свое 👍

Не дома, но могу коротко на словах 1. Искать числа 2.1. Искать символы вокруг. При успехе складывать в ответ 2.2 Искать * вокруг. При успехе складывать в хэшмапу, где ключ это адрес *, а значение - массив чисел. В конце фильтруем, перемножаем, складываем

По сути, это все те же переборы строк что и в первых двух

Надо посмотреть нормальные решения. Кидай свое 👍

```javascript const input = schematic.split("\n"); const n = input.length const m = input[0].length const gears = {} for (let i = 0; i < n; i++) { const numRegExp = /\d+/g; const currLine = input[i]; let match = numRegExp.exec(currLine) while (match) { const { 0: num, index } = match const startIndex = Math.max(index - 1, 0); const endIndex = Math.min(index + 1 + num.length, m); for (let j = i - 1; j <= i + 1; j++) { for (let k = startIndex; k < endIndex; k++) { if (input[j]?.[k] === '*') { const key = `${j}-${k}` gears[key] = (gears[key] ?? []).concat(+num) } } } match = numRegExp.exec(currLine) } } console.log( Object.values(gears) .filter(x => x.length == 2) .map(x => x.reduce((a, b) => a * b)) .reduce((a, b) => a + b) );```

спойлер ломает форматирование 🤪

кто не знает, но в RegExp.exec(str) есть удобная фича – он запонимает где остановился и при повторном вызове продолжает поиск дальше по строке

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

моя нелюбимая часть в адвенте, когда написал алгоритм и уверен, что вроде правильно, а он не работает :D

Пример на измененном тестовом инпуте: 467..114.. ...*...... ..35..633. ......*... 617*617... .....+.58. ..592..... ......755. ...$.*.... .664.598.. 617 * 617 * 633 - цепочка

там же в условии явно сказано, что только между двумя числами, значит это не цепочка, а два отдельных действия будет

Супер хорошо

что-то у меня 25 минут на вторую звездочку сегодня ушло =((

там же в условии явно сказано, что только между двумя числами, значит это не цепочка, а два отдельных действия будет

Пары чисел относятся каждый к своей звездочке (одно и тоже число входит в обе пары). Если числа затирать и потом не возвращать на место (а-ля острова), то будет баг.

Пары чисел относятся каждый к своей звездочке (одно и тоже число входит в обе пары). Если числа затирать и потом не возвращать на место (а-ля острова), то будет баг.

В идеале острова тоже не надо зачищать)) исходные данные лучше не менять)

В идеале острова тоже не надо зачищать)) исходные данные лучше не менять)

Если не зачищать во время обхода, то одно и то же число можно посчитать дважды. Лучше смотреть решение у @wuce6 😃

В идеале острова тоже не надо зачищать)) исходные данные лучше не менять)

Правило про исходные данные в этом случае мне кажется неприменимо. Мы ж не в проде, можешь зачищать все что хочешь 😅

Главное что б работало.

Но с этим и есть проблема, типа если не зачищать получишь один баг, если вовремя не возвращать на место — получишь другой. Это хороший показатель, что в целом подход кривой

Тут я согласен

А задания с каждым днём будут проще же ? да ?

А задания с каждым днём будут проще же ? да ?

Ну пока 3 из 3 задач на технику - аккуратно парси строчки, не запутайся с индексами в проверках и задача решена... Интересно, как будет дальше

бывают задачи уровня хард на литкоде? я первый год решают

Ну пока 3 из 3 задач на технику - аккуратно парси строчки, не запутайся с индексами в проверках и задача решена... Интересно, как будет дальше

Когда комбинаторика и графы будут тогда уже с наскоку не решить

advent of code считает сколько раз ты неправильно засабмитил?

advent of code считает сколько раз ты неправильно засабмитил?

Нет

Нет

как тогда вычисляется рейтинг в лидерборде?

Но с этим и есть проблема, типа если не зачищать получишь один баг, если вовремя не возвращать на место — получишь другой. Это хороший показатель, что в целом подход кривой

Я для каждой части просто сделал копию исходных данных

как тогда вычисляется рейтинг в лидерборде?

По времени

А задания с каждым днём будут проще же ? да ?

Первые десять дней обычно несложные

бывают задачи уровня хард на литкоде? я первый год решают

Вот, например. https://adventofcode.com/2020/day/20

Или вот https://adventofcode.com/2022/day/19

Во, ещё https://adventofcode.com/2022/day/16

демотивирует уже

Много интересных задач, в общем

демотивирует уже

Большинство задач вполне решабельны. Таких сложных единицы

Опять же, все зависит от навыка решения. Я кинул те, с которыми мне было сложно. По первой ссылке, например, вторую часть я так и не доделал

Во, ещё https://adventofcode.com/2022/day/16

Ох, в прошлом году эта задача меня прямо демотивировала))

Ох, в прошлом году эта задача меня прямо демотивировала))

Даа... Мне еще с узлами запомнилась

Я на нее 3 часа потратил и так и не решил, после этого чет отвалился в прошлом году я))

Даа... Мне еще с узлами запомнилась

Ой, верёвками https://adventofcode.com/2022/day/9

Я на нее 3 часа потратил и так и не решил, после этого чет отвалился в прошлом году я))

Я сделал, но потратил больше всего времени

По статистике >24h

Там какое-то хитрое дп было

С эвристиками пришлось играться, и потребляемую память урезать. Иначе всё выжирало. Было весело...

По времени

нашёл лидерборд этого чатика то ли за 2022 то ли даже за 2021

все ушли из айти что ль?)

все ушли из айти что ль?)

новый создали же))

новый создали же))

в новом активных 40+ человек

новый создали же))

только если аккаунт в гитхабе новый, эти лидерборды не зависят от года

то есть люди которые решали в 2021, в этом году не решают уже

вот мне интересно почему

только если аккаунт в гитхабе новый, эти лидерборды не зависят от года

ну не все к старому присоединяются, я из старых удалился даже

так к нему не надо присоединяться заново, там все кто присоединился ещё в 2021

Я вот сел, написал первую часть сегодняшней, на примере все хорошо, а на реальном инпуте пишет результат сильно меньше

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

Кстати, если вводишь неверный ответ на сайте, он говорит - слишком мал ответ или слишком велик. Получается, можно бинпоиском попыток за 16-20 ответ угадывать, не решая задачу?)

Там когда результат близко, он не говорит больше или меньше