Advent.js🎅🏼| #21: La ruta con los regalos

La ruta con los regalos

Se están preparando las rutas para el trineo de Santa 🎅. Tenemos almacenes por todo el mundo para que Santa pueda recoger los regalos y entregarlos en el destino final. 🎁

Necesitamos saber si las rutas que estamos creando tienen sentido o si Santa va a tener que dejar tirados regalos por el camino. 🥺

Para eso vamos a crear una función que recibe dos parámetros:

• Un número con la capacidad máxima de regalos en el trineo.

• El viaje que es un array de arrays. Cada subarray contiene tres números que representan:

• trip[0] = número de regalos a transportar

• trip[1] = punto de recogida de los regalos

• trip[2] = punto de entrega de los regalos

La ruta siempre va de izquierda a derecha (nunca volverá Santa hacia atrás) pero... ¡ten en cuenta que en mitad de la ruta puede tener que recoger regalos cuando ya tiene alguno encima!

Lo mejor es que veamos un ejemplo:

canCarry(4, [[2, 5, 8], [3, 6, 10]]) // false
// En el punto 5 recoge 2 regalos...
// En el punto 6 recoge 3 regalos...
// Del punto 6 al 8 tendría 5 regalos en total
// Y su capacidad es 4... así que ¡no podría!

canCarry(3, [[1, 1, 5], [2, 2, 10]]) // true
// En el punto 1 recoge 1 regalo...
// En el punto 2 recoge 2 regalos...
// En el punto 5 entrega 1 regalo...
// En el punto 10 entrega 2 regalos...
// ¡Sí puede! Nunca superó la carga máxima de 3 regalos

canCarry(3, [[2, 1, 5],[3, 5, 7]]) // true -> nunca supera el máximo de capacidad
canCarry(4, [[2, 3, 8],[2, 5, 7]]) // true -> del punto 5 al 7 lleva 4 regalos y no supera el máximo

canCarry(1, [[2, 3, 8]]) // false -> no podría ni con el primer viaje
canCarry(2, [[1, 2, 4], [2, 3, 8]]) // false -> del punto 3 al 4 supera la capacidad máxima porque llevaría 3 regalos

Lo difícil, e importante, es que entiendas que Santa Claus va entregando y recogiendo regalos y que a veces eso puede hacer que supere la carga máxima.

Completa el reto!

---

Te dejo una posible solución:

---

Puedes seguir a @midudev y estar pendiente de los retos de Advent.js

Comments

[Victor Diaz]

Mi solución

function canCarry(capacity, trip) {
  const pointsOrder = []    //Array donde estaran las paradas (puntos donde recoje y deja paquetes) ordenadas
  let paquetes = 0          //paquetes recojidos en total
   trip.forEach((array,index) => pointsOrder.push([array[1],1,array[0]],[array[2],2,array[0]])) //insertamos en el array (parada, posición de la misma en el array, y paquetes)
  pointsOrder.sort((a,b) => a[0]-b[0]) //ordenamos las nuevos array con la info

  for (let i = 0; i <= pointsOrder.length - 1; i++) {    //Itera en los arrays de paradas ordenadas
    const [_, par, paquete] = pointsOrder[i]             //desestructuración
    par === 1 ? paquetes+= paquete : paquetes-= paquete  //si la parada es  impar recoje paquetes, si es par los deja
    if(paquetes > capacity) return false                 //Luego de dejar o recojer se evalua si sobrepasa la capacidad
  }
  return true                                             //Si no se sobrepaso la cantidad en el viaje true! 
}