AdventOfCode/JS/day7_attempt_one/solution_a.mjs
Tobias Berger da92a832fc
Failed JavaScript Day 7 Attempt
Signed-off-by: Tobias Berger <tobi.berger13@gmail.com>
2022-12-01 13:26:32 +01:00

124 lines
2.5 KiB
JavaScript

import fs from "fs";
const COLORS = [
"aqua",
"beige",
"black",
"blue",
"bronze",
"brown",
"chartreuse",
"coral",
"crimson",
"cyan",
"fuchsia",
"gold",
"gray",
"green",
"indigo",
"lavender",
"lime",
"magenta",
"maroon",
"olive",
"orange",
"plum",
"purple",
"red",
"salmon",
"silver",
"tan",
"teal",
"tomato",
"turquoise",
"violet",
"white",
"yellow",
];
const STYLES = [
"bright",
"clear",
"dark",
"dim",
"dotted",
"drab",
"dull",
"faded",
"light",
"mirrored",
"muted",
"pale",
"plaid",
"posh",
"shiny",
"striped",
"vibrant",
"wavy",
];
const ENTRY_REGEX = /^(?<style>\w+) (?<color>\w+) bags contain (?<contents>(?:(?:\d+ (?:\w+) (?:(?:\w+))|no other) bags?,? ?)+).$/;
/**
* Main function for Puzzle A
*
* @param {string} data - Puzzle input as a single string.
*/
async function main(data) {
const entries = data.split(/\r?\n/).map((line) => line.match(ENTRY_REGEX));
if (entries.includes(null))
throw new Error(`Failed ${data.split(/\r?\n/)[1]}`);
/** @type {{[string]: [number, string]}} */
const contained = {};
/** @type {{[string]: [number, string]}} */
const contains = {};
for (const entry of entries) {
/** @type {string} */
const style = entry.groups.style;
/** @type {string} */
const color = entry.groups.color;
/** @type {string} */
const contents = entry.groups.contents;
const parsedContents = contents
.split(", ")
.map((content) => content.split(" "))
.map(([number, type, color]) =>
number === "no" ? null : [parseInt(number), type + ";" + color]
);
contains[style + ";" + color] = parsedContents;
for (const value of parsedContents) {
if (value === null) continue;
const number = value[0];
const id = value[1];
if (!contained.hasOwnProperty(id)) contained[id] = [];
contained[id].push([number, style + ";" + color]);
}
}
/** @type {string[]} */
const to_check = contained["shiny;gold"].slice();
const checked = [];
while (to_check.length > 0) {
const checking = to_check.shift();
if (checked.includes(checking)) {
continue;
}
if (contained.hasOwnProperty(checking[1])) {
to_check.push(
...contained[checking[1]]
);
}
checked.push(checking);
}
return JSON.stringify(checked);
}
fs.readFile("input", (err, data) => {
if (err) throw err;
main(data.toString()).then(console.log).catch(console.error);
});