Forem: José Ayrám

AdventJS - Reto #3: ¿Cuántas cajas de regalos puede llevar Papá Noel?

José Ayrám — Sat, 10 Dec 2022 13:20:00 +0000

Reto #3: ¿Cuántas cajas de regalos puede llevar Papá Noel?

Instrucciones:

Tienes una caja de regalos de Navidad que Santa Claus quiere entregar a los niños. Cada regalo está representado por una cadena. Santa Claus tiene un trineo que puede llevar un peso limitado, y cada regalo dentro de la caja tiene un peso que es igual al número de letras en el nombre del regalo.

Santa Claus también tiene una lista de renos que pueden ayudarlo a entregar los regalos. Cada reno tiene un límite de peso máximo que puede llevar. El límite de peso máximo de cada reno es igual a dos veces el número de letras en su nombre.

Tu tarea es implementar una función distributeGifts(packOfGifts, reindeers) que recibe una caja de regalos y una lista de renos y devuelve el número máximo de cajas de estos regalos que Santa Claus puede entregar a los niños. Las cajas de regalos no se pueden dividir.

const packOfGifts = ["book", "doll", "ball"]
const reindeers = ["dasher", "dancer"]

// el pack de regalos pesa 4 + 4 + 4 = 12
// los renos pueden llevar (2 * 6) + (2 * 6) = 24
// por lo tanto, Santa Claus puede entregar 2 cajas de regalos

distributeGifts(packOfGifts, reindeers) // 2

Cosas a tener en cuenta:

Las cajas de regalos no se pueden dividir.
Los nombres de los regalos y los renos siempre serán mayores que 0.

Mi solución:

function distributeGifts(packOfGifts, reindeers) {
  let weightGifts = 0;
  let maxWeightReindeers = 0;

  packOfGifts.forEach( (gift) => {
    weightGifts += gift.length;
  });

  reindeers.forEach( (reindeer) => {
    maxWeightReindeers += (reindeer.length * 2);
  });

  return Math.floor(maxWeightReindeers / weightGifts);
}

Explicación:

La idea principal se basa en tomar en cuenta el tamaño de la cadena de texto y acumular su valor, en el caso de los renos, duplicarla, para poder realizar una operación matemática sencilla al final.

let weightGifts = 0; En esta variable acumularemos el peso total de cada regalo.
let maxWeightReindeers = 0; En esta variable acumularemos el peso total máximo que pueden llevar los renos.
packOfGifts.forEach( (gift) => {} ); Hacemos un recorrido del primer arreglo con el método forEach. En esta ocasión, usamos la sintáxis Arrow Function
weightGifts += gift.length; Acumulamos en la variable weightGifts el valor correspondiente al tamaño de la cadena de texto.
reindeers.forEach( (reindeer) => {} ); Hacemos un recorrido del segundo arreglo con el método forEach para poder determinar la carga máxima.
maxWeightReindeers += (reindeer.length * 2); Acumulamos en la variable maxWeightReindeers el valor correspondiente al tamaño de la cadena de texto duplicándolo.
return Math.floor(maxWeightReindeers / weightGifts); Dividimos el peso máximo entre el peso total de los regalos y con la función Math.floor devolvemos el entero del resultado.

Resultado:

132 puntos
Complejidad cognitiva: 1
3381 ops/s

Otras Soluciones:

Nos leemos en el siguiente reto.

AdventJS - Reto #2: Nadie quiere hacer horas extras

José Ayrám — Sat, 10 Dec 2022 03:34:17 +0000

Reto #2: Nadie quiere hacer horas extras

Instrucciones:

Un millonario ha comprado una red social y no trae buenas noticias. Ha anunciado que cada vez que una jornada de trabajo se pierde por un día festivo, habrá que compensarlo con dos horas extra otro día de ese mismo año.

Obviamente la gente que trabaja en la empresa no le ha hecho ni pizca de gracia y están preparando un programa que les diga el número de horas extras que harían en el año si se aplicara la nueva norma.

Al ser trabajo de oficina, su horario laboral es de lunes a viernes. Así que sólo tienes que preocuparte de los días festivos que caen en esos días.

Dado un año y un array con las fechas de los días festivos, devuelve el número de horas extra que se harían ese año:

const year = 2022
const holidays = ['01/06', '04/01', '12/25'] // formato MM/DD

// 01/06 es el 6 de enero, jueves. Cuenta.
// 04/01 es el 1 de abril, un viernes. Cuenta.
// 12/25 es el 25 de diciembre, un domingo. No cuenta.

countHours(year, holidays) // 2 días -> 4 horas extra en el año

Mi solución:

function countHours(year, holidays) {
  const weekendDays = [0, 6];
  let hours = 0;

  holidays.forEach( function(holiday) {
    let date = new Date(`${holiday}/${year}`);
    if(!weekendDays.includes(date.getDay())) {
      hours += 2;
    }
  });

  return hours;
}

Explicación:

const weekDays = [0, 6]; Almaceno en un arreglo los días que nos han indicado que son fines de semana.
let hours = 0; Arranco el contador de horas en cero.
holidays.forEach( function(holiday) {} Recorro el arreglo para verificar los datos.
let date = new Date(${holiday}/${year}); Creo la fecha con el formato corto (MM/DD/YYYY)
if(!weekendDays.includes(date.getDay())) Verifico si el valor que me trae la función getDay() no se encuentra dentro del arreglo de weekendDays, es decir, si no es un fin de semana para sumar 2 horas al contador final.
return hours; Devuelvo la cantidad de horas calculadas.

Resultado:

107 puntos
Complejidad cognitiva: 1.5
2712 ops/s

Otras soluciones:

Nos leemos en el siguiente reto.

AdventJS - Reto #1: ¡Automatizando envolver regalos de navidad!

José Ayrám — Sat, 10 Dec 2022 00:12:45 +0000

Reto #1: ¡Automatizando envolver regalos de navidad!

Instrucciones:

Este año los elfos han comprado una máquina que envuelve regalos. Pero… ¡no viene programada! Necesitamos crear un algoritmo que le ayude en la tarea.

A la máquina se le pasa un array con los regalos. Cada regalo es un string. Necesitamos que la máquina envuelva cada regalo en papel de regalo y lo coloque en un array de regalos envueltos.

El papel de regalo es el símbolo * y para envolver un regalo se coloca el símbolo * de forma que rodee totalmente al string por todos los lados. Por ejemplo:

const gifts = ['cat', 'game', 'socks']
const wrapped = wrapping(gifts)

console.log(wrapped)
/* [
  "*****\n*cat*\n*****",
  "******\n*game*\n******",
  "*******\n*socks*\n*******"
] */

Como ves, el papel de regalo envuelve el string. Por arriba y por abajo, para no dejar ningún hueco, las esquinas también están cubiertas por el papel de regalo.

Nota: El carácter \n representa un salto de línea.

¡Ojo! Asegúrate que pones el número correcto de * para envolver completamente el string. Pero no demasiados. Sólo los necesarios para cubrir el string.

Ah, y no modifiques (mutes) el array original.

Lo anterior son las instrucciones originales descritas en la página del reto.

¡OJO! Si aún no has completado el reto, no sigas leyendo porque el spoiler será en grande. 😁

Mi solución:

La intención del reto es que cualquier texto dentro del arreglo de datos quede "cubierto" de asteriscos por todos sus lados sin excedernos. Es decir, el resultado final debe ser algo como esto:

*****
*cat*
*****

Si te fijas bien, cada palabra quedará envuelta en una especie de cajita de regalos formada por los propios asteriscos. Entonces, si lees los ejemplos del enunciado, te darás cuenta que cada palabra tiene una línea superior, una inferior y dos laterales, todas formadas... ¿Con qué? Si, exacto, con asteriscos.

Para ello deberás recorrer el arreglo y tener en cuenta el tamaño de la palabra para colocar la cantidad de * justas y necesarias.

Veamos el código que luego pasaré a explicar con un poco más de detalle:

function wrapping(gifts) {
  let wrapped = [];
  gifts.forEach(function(value) {
    let len = value.length + 2;    
    let gift = "\n*"+value+"*\n";
    let startEnd = "*".repeat(len);
    let wrap = startEnd + gift + startEnd;    
    wrapped.push(wrap);       
  })
  return wrapped;
}

Nota: Hay mejores soluciones pero les comparto con la primera opción que pasé el reto. (Al final del artículo compartiré las que vaya encontrando).

Explicación:

let wrapped = []; Inicializo el arreglo que almacenará los regalos envueltos.
gifts.forEach(function(value){} Recorro el arreglo inicial para tratar los datos.
let len = value.length + 2; Declaro una variable en donde tomo el tamaño del string que leo y le sumo siempre 2 para que quede cubierto por encima y por debajo.
let gift = "\n*"+value+"*\n"; La palabra estará envuelta en sus laterales siempre con 1 asterisco de cada lado y se agregan los saltos de líneas (\n) correspondientes.
let startEnd = "*".repeat(len); En esta variable creo el string correspondiente a la cantidad de asteriscos necesarios según el tamaño que habíamos calculado anteriormente, para ello, se utiliza el método repeat.
let wrap = startEnd + gift + startEnd; Concateno de la forma más sencilla posible la línea inicial, la palabra envuelta y la línea final.
wrapped.push(wrap); Agrego al arreglo declarado inicialmente el string ya envuelto.
return wrapped; Devuelvo los regalos envueltos y hago felices a muchos niños en esta navidad 😃

Resultado:

127 puntos
Complejidad cognitiva: 1
2925 ops/s (Aunque en un principio marcó sobre los 3k)

A medida que fui leyendo del proyecto me encontré con algunas publicaciones que me han servido de inspiración y para comparar los resultados. Se las dejo por acá:

Nos leemos en el siguiente reto.

AdventJS 2022 - Retos de código para Javascript cada día de diciembre

José Ayrám — Fri, 09 Dec 2022 23:22:51 +0000

Recientemente me he enterado de una iniciativa que salió a la luz por vez primera el año pasado y en este continúa con su segunda edición.

Se trata de adventJS un espacio creado por @midudev en donde tendrás la oportunidad de poner en práctica tus conocimientos de programción intentando resolver 1 reto por día hasta navidad.

Los retos podrás resolverlos en Javascript o TypeScript según prefieras. Existe una tabla de puntuación y los puntos serán asignados según la calidad del código.

La edición anterior de este proyecto aún está disponible en el siguiente enlace: adventJS 2021.

La plataforma cuenta con su propia consola para codificar y probar tus resultados, por lo que no necesitarás instalar nada adicional en tu equipo.

Si llegas un poco tarde como yo, no te preocupes, aún puedes ponerte al día.

Para mayor información acá tienes la nota oficial y su tweet de lanzamiento:

// Detect dark theme var iframe = document.getElementById('tweet-1597965996383412225-93'); if (document.body.className.includes('dark-theme')) { iframe.src = "https://platform.twitter.com/embed/Tweet.html?id=1597965996383412225&theme=dark" }

Aunque JS no es mi fuerte, lo intentaré, así que espero que tú también. A medida que vaya avanzando publicaré las soluciones por acá para que sirvan de comparación y retroalimentación.