Advent of Code - Día 6

Mi solución para el día 6.

hace 2 años   •   2 min de lectura

Por Andrés Tuñón
Photo by Maksym Sirman / Unsplash

¿No sabes en que consiste esto? En el día 1 lo explico:

Advent of Code - Día 1
Se acerca la Navidad y de igual forma una linda época para festejar y compartir con la comunidad de programadores de todo el mundo.

Para esta ocasión, la lógica era simple en el primero; pero era un problema de análisis de complejidad.

En la segunda parte se debía reducir la complejidad del algoritmo para que se ejecutara sin problemas.

La complejidad de mi algoritmo en el primero era O(n^2) por estar utilizando 2 loops, un chico lo redujo a O(n) (1 loop).

Les dejo un algoritmo en js de un chico que sí logró la parte 2; yo estaré replicando la lógica a mi manera y a ver si logro evitar que se me congele el sitio haha.

advent-of-code/5.js at master · Akallabet/advent-of-code
Solutions for Advent of Code 2017 in javascript (ES6) - advent-of-code/5.js at master · Akallabet/advent-of-code

Debias hallar la cantidad de peces después de 256 días, el simplemente fue guardando la cantidad de peces que iba generando, en vez de representar cada pez en un arreglo (lo que necesitabas para la parte 1).

Honestamente nunca se me hubiera ocurrido, aún no sé la razón de los arreglos dentro de arreglos, si con simples contadores puedes representar las cantidades.

Enunciado:

Day 6 - Advent of Code 2021

Solución:

Happy Coding and Happy Holidays!

Corre la voz

Sigue leyendo