41 lines
930 B
JavaScript
41 lines
930 B
JavaScript
|
const fs = require('fs');
|
||
|
|
|
||
|
|
const data = fs.readFileSync('input.txt', 'utf-8');
|
||
|
|
const rules = data.split('\n');
|
||
|
|
|
||
|
|
let allBagsThatContainGold = new Set()
|
||
|
|
|
||
|
|
let bagRules = []
|
||
|
|
rules.forEach(rule => {
|
||
|
|
halves = rule.split(' bags contain ')
|
||
|
|
bagRules.push (
|
||
|
|
{ name : halves[0],
|
||
|
|
content : halves[1].replace(/( bags| bag|\.)/g, "")
|
||
|
|
.split(", ")
|
||
|
|
.map((t)=>{
|
||
|
|
return {
|
||
|
|
name: t.replace(/\d /,""),
|
||
|
|
amt: t[0]
|
||
|
|
}
|
||
|
|
})
|
||
|
|
})
|
||
|
|
});
|
||
|
|
|
||
|
|
function searchFor(name) {
|
||
|
|
console.log(name)
|
||
|
|
let bagsThatContain = []
|
||
|
|
bagRules.forEach(bagRule => {
|
||
|
|
if (bagRule.content.find(innerBag => innerBag.name == name))
|
||
|
|
bagsThatContain.push(bagRule.name)
|
||
|
|
});
|
||
|
|
bagsThatContain.forEach(bag => {
|
||
|
|
if (!allBagsThatContainGold.has(bag)) {
|
||
|
|
allBagsThatContainGold.add(bag)
|
||
|
|
searchFor(bag)
|
||
|
|
}
|
||
|
|
})
|
||
|
|
return bagsThatContain
|
||
|
|
}
|
||
|
|
searchFor('shiny gold')
|
||
|
|
console.log(allBagsThatContainGold.size)
|