The solution to the Challenge #8 of AdventJS 2023
The solution to the previous challenge
The solution to the next challenge
Challenge Description
The elves are very busy in Santa Claus' workshop organizing gifts 🎁 for Christmas Eve 🎄.
The input format is special, as it indicates the number of gifts and the type of gift with letters from a to z. For example, '66a11b' means 66 a gifts and 11 b gifts.
The elves have a special system for organizing the gifts:
Every 10 gifts of the same type are packed in a box, represented by {x}. For example, 20 type a gifts are packed in two boxes like this: {a}{a}.
Every 5 boxes are stacked on a pallet, represented by [x]. For example, 10 a boxes are stacked on 2 pallets in this way: [a][a]
Any additional gift is placed in a bag, represented by () and all of them are placed inside. For example, 4 b gifts are placed in a bag like this (bbbb)
The gifts are then placed in the following order: pallets, boxes and bags. The gifts appear in the same order as the input string.
Your task is to write a function organizeGifts takes a string of gifts as an argument and returns a string representing the warehouse.
const result1 = organizeGifts('76a11b')
console.log(result1)
Analysis
The goal is to break down the string into parts, to divide the quantities of each gift, and once that is done, they can be packaged as marked by the requirements.
- Gifts (
gifts): A string with the quantity of each type of gift.
Output
- A string with the packaged gifts.
Considerations
- The return value should be in the same order as the input, following the order of the gifts.
Solution
We can take the input string and split it between the number of gifts of each type, using RegExp. Once that is done, we iterate through each of them and proceed to divide to find the number of pallets, boxes, and bags.
function organizeGifts(gifts) {
let res = "";
const giftsSplit = gifts.match(/\d+[a-z]/g);
for (const gift of giftsSplit) {
const quantity = Number(gift.slice(0, -1));
const giftType = gift.charAt(gift.length - 1);
const pallets = `[${giftType}]`.repeat(Math.floor(quantity / 50));
const remainder = quantity % 50;
const boxes = `{${giftType}}`.repeat(Math.floor(remainder / 10));
const remainderGifts = giftType.repeat(remainder % 10);
const bags = remainderGifts && `(${remainderGifts})`;
res += pallets + boxes + bags;
}
return res;
}
Solution by cristianstu:
function organizeGifts(gifts) {
const matches = [...gifts.matchAll(/(\d+)([a-z])/g)];
return matches.map(([,qtty, letter]) => {
qtty = +qtty
const pales = Math.trunc(qtty / 50)
const boxes = Math.trunc((qtty - (50 * pales)) / 10)
const bags = qtty - (pales * 50) - (boxes * 10)
return `[${letter}]`.repeat(pales) +
`{${letter}}`.repeat(boxes) +
`(${letter})`.repeat(bags).replace(/\)\(/g, '')
}).join('');
}
Solution by jamerrq:
function organizeGifts (gifts: string): string {
const giftsRegex = /(\d+)([a-z])/g
const giftsMatches = gifts.matchAll(giftsRegex)
let ans = ''
for (const match of giftsMatches) {
const [, qty, symbol] = match
let left = +qty
ans = `${ans}${`[${symbol}]`.repeat((left - (left % 50)) / 50)}`
left -= 50 * ((left - (left % 50)) / 50)
ans = `${ans}${`{${symbol}}`.repeat((left - (left % 10)) / 10)}`
left -= 10 * (left - (left % 10)) / 10
const x = ((left - 1) + ((left - 1) >> 31)) ^ ((left - 1) >> 31)
ans = `${ans}${`(${symbol.repeat(left)})`.repeat((left + 1 - x) / 2)}`
}
return ans
}
And that was the challenge for December 8th and its solutions. Give a like if you liked the challenge or the solution! Do you have another alternative solution? Leave it in the comments!
