diff --git a/5/input b/5/input new file mode 100644 index 0000000..f3e1ad7 --- /dev/null +++ b/5/input @@ -0,0 +1,514 @@ + [S] [C] [Z] +[F] [J] [P] [T] [N] +[G] [H] [G] [Q] [G] [D] +[V] [V] [D] [G] [F] [D] [V] +[R] [B] [F] [N] [N] [Q] [L] [S] +[J] [M] [M] [P] [H] [V] [B] [B] [D] +[L] [P] [H] [D] [L] [F] [D] [J] [L] +[D] [T] [V] [M] [J] [N] [F] [M] [G] + 1 2 3 4 5 6 7 8 9 + +move 3 from 4 to 6 +move 1 from 5 to 8 +move 3 from 7 to 3 +move 4 from 5 to 7 +move 1 from 7 to 8 +move 3 from 9 to 4 +move 2 from 8 to 2 +move 4 from 4 to 5 +move 2 from 5 to 1 +move 2 from 5 to 6 +move 7 from 8 to 1 +move 9 from 3 to 9 +move 11 from 6 to 5 +move 2 from 6 to 7 +move 12 from 1 to 4 +move 10 from 2 to 9 +move 2 from 3 to 9 +move 1 from 7 to 5 +move 4 from 7 to 6 +move 2 from 6 to 1 +move 5 from 1 to 6 +move 10 from 9 to 1 +move 9 from 9 to 8 +move 13 from 4 to 3 +move 7 from 6 to 2 +move 2 from 8 to 5 +move 9 from 3 to 9 +move 8 from 9 to 8 +move 4 from 8 to 4 +move 1 from 7 to 5 +move 3 from 9 to 1 +move 7 from 2 to 1 +move 1 from 3 to 1 +move 1 from 3 to 6 +move 1 from 6 to 1 +move 2 from 3 to 6 +move 5 from 4 to 1 +move 1 from 6 to 1 +move 3 from 8 to 7 +move 8 from 8 to 4 +move 3 from 5 to 4 +move 1 from 6 to 7 +move 1 from 5 to 8 +move 4 from 5 to 2 +move 7 from 5 to 8 +move 3 from 2 to 7 +move 7 from 4 to 8 +move 11 from 8 to 4 +move 15 from 4 to 1 +move 25 from 1 to 6 +move 4 from 8 to 7 +move 1 from 2 to 4 +move 11 from 6 to 4 +move 12 from 6 to 3 +move 1 from 1 to 9 +move 1 from 9 to 8 +move 16 from 1 to 3 +move 1 from 8 to 7 +move 12 from 4 to 6 +move 9 from 6 to 5 +move 3 from 6 to 5 +move 6 from 7 to 5 +move 3 from 3 to 5 +move 2 from 6 to 3 +move 11 from 5 to 8 +move 2 from 8 to 3 +move 2 from 1 to 4 +move 7 from 3 to 1 +move 2 from 4 to 6 +move 2 from 6 to 2 +move 5 from 7 to 3 +move 1 from 1 to 6 +move 1 from 1 to 8 +move 2 from 2 to 5 +move 1 from 7 to 4 +move 1 from 1 to 2 +move 10 from 3 to 5 +move 11 from 3 to 6 +move 1 from 4 to 9 +move 1 from 9 to 4 +move 1 from 4 to 2 +move 2 from 5 to 9 +move 2 from 2 to 8 +move 2 from 1 to 6 +move 2 from 1 to 2 +move 2 from 3 to 6 +move 3 from 8 to 1 +move 3 from 1 to 4 +move 7 from 8 to 3 +move 2 from 9 to 5 +move 2 from 4 to 9 +move 7 from 5 to 6 +move 2 from 8 to 6 +move 1 from 4 to 8 +move 2 from 2 to 4 +move 21 from 6 to 3 +move 10 from 5 to 7 +move 7 from 7 to 6 +move 1 from 9 to 3 +move 1 from 4 to 9 +move 1 from 9 to 4 +move 1 from 8 to 4 +move 8 from 6 to 4 +move 1 from 4 to 5 +move 1 from 5 to 8 +move 4 from 3 to 6 +move 1 from 8 to 2 +move 1 from 4 to 2 +move 2 from 7 to 3 +move 2 from 2 to 7 +move 22 from 3 to 5 +move 4 from 6 to 2 +move 2 from 6 to 9 +move 7 from 3 to 9 +move 6 from 9 to 1 +move 18 from 5 to 3 +move 2 from 5 to 4 +move 20 from 3 to 5 +move 3 from 7 to 3 +move 5 from 1 to 2 +move 11 from 5 to 7 +move 1 from 1 to 7 +move 3 from 9 to 3 +move 16 from 5 to 8 +move 7 from 8 to 7 +move 1 from 9 to 2 +move 8 from 2 to 3 +move 2 from 2 to 4 +move 3 from 3 to 1 +move 9 from 3 to 8 +move 1 from 6 to 3 +move 9 from 7 to 3 +move 3 from 1 to 8 +move 1 from 7 to 9 +move 1 from 9 to 4 +move 1 from 7 to 5 +move 10 from 4 to 5 +move 2 from 4 to 2 +move 19 from 8 to 5 +move 1 from 8 to 3 +move 4 from 3 to 5 +move 2 from 4 to 8 +move 4 from 7 to 8 +move 4 from 3 to 9 +move 4 from 7 to 6 +move 2 from 2 to 5 +move 2 from 3 to 2 +move 6 from 8 to 7 +move 1 from 8 to 4 +move 2 from 6 to 4 +move 3 from 4 to 8 +move 3 from 9 to 2 +move 4 from 7 to 8 +move 28 from 5 to 8 +move 16 from 8 to 4 +move 11 from 8 to 4 +move 3 from 3 to 4 +move 7 from 5 to 8 +move 13 from 8 to 7 +move 1 from 5 to 6 +move 1 from 6 to 7 +move 1 from 9 to 2 +move 2 from 6 to 2 +move 12 from 4 to 9 +move 4 from 4 to 1 +move 2 from 9 to 8 +move 4 from 8 to 3 +move 3 from 4 to 5 +move 4 from 4 to 1 +move 4 from 4 to 7 +move 3 from 7 to 9 +move 5 from 9 to 7 +move 7 from 2 to 3 +move 1 from 5 to 7 +move 8 from 1 to 5 +move 1 from 2 to 4 +move 11 from 3 to 1 +move 10 from 5 to 3 +move 3 from 9 to 1 +move 3 from 9 to 6 +move 5 from 1 to 6 +move 7 from 6 to 9 +move 8 from 9 to 7 +move 9 from 3 to 4 +move 1 from 6 to 9 +move 8 from 7 to 1 +move 9 from 4 to 2 +move 2 from 1 to 6 +move 3 from 2 to 6 +move 4 from 4 to 6 +move 2 from 9 to 8 +move 2 from 1 to 2 +move 1 from 3 to 8 +move 2 from 8 to 4 +move 1 from 6 to 8 +move 11 from 1 to 6 +move 1 from 1 to 5 +move 3 from 2 to 9 +move 2 from 9 to 3 +move 1 from 1 to 7 +move 2 from 4 to 9 +move 4 from 2 to 9 +move 2 from 8 to 5 +move 10 from 6 to 1 +move 2 from 5 to 6 +move 5 from 9 to 8 +move 5 from 8 to 7 +move 1 from 2 to 1 +move 7 from 1 to 2 +move 2 from 9 to 4 +move 1 from 3 to 5 +move 15 from 7 to 2 +move 8 from 6 to 3 +move 2 from 4 to 3 +move 2 from 6 to 4 +move 4 from 7 to 1 +move 4 from 7 to 5 +move 1 from 6 to 4 +move 3 from 1 to 7 +move 5 from 7 to 6 +move 4 from 7 to 5 +move 18 from 2 to 4 +move 5 from 6 to 4 +move 4 from 1 to 2 +move 8 from 3 to 8 +move 2 from 8 to 4 +move 2 from 3 to 7 +move 1 from 5 to 7 +move 3 from 8 to 4 +move 2 from 7 to 2 +move 1 from 3 to 8 +move 9 from 2 to 6 +move 2 from 8 to 6 +move 1 from 7 to 3 +move 1 from 3 to 5 +move 3 from 6 to 8 +move 1 from 8 to 5 +move 1 from 5 to 9 +move 1 from 1 to 2 +move 5 from 4 to 6 +move 10 from 6 to 2 +move 5 from 2 to 6 +move 5 from 6 to 4 +move 1 from 6 to 3 +move 6 from 4 to 6 +move 3 from 2 to 6 +move 2 from 2 to 3 +move 11 from 4 to 6 +move 1 from 9 to 5 +move 4 from 6 to 7 +move 1 from 4 to 3 +move 12 from 4 to 3 +move 1 from 8 to 6 +move 9 from 5 to 7 +move 1 from 5 to 2 +move 1 from 8 to 5 +move 1 from 4 to 9 +move 9 from 7 to 9 +move 1 from 3 to 4 +move 2 from 3 to 6 +move 2 from 5 to 6 +move 2 from 8 to 5 +move 11 from 3 to 4 +move 2 from 3 to 1 +move 1 from 2 to 3 +move 1 from 3 to 8 +move 3 from 7 to 9 +move 5 from 4 to 2 +move 2 from 5 to 8 +move 6 from 4 to 2 +move 1 from 1 to 3 +move 12 from 9 to 1 +move 6 from 1 to 6 +move 1 from 8 to 4 +move 1 from 8 to 3 +move 5 from 2 to 7 +move 2 from 3 to 9 +move 5 from 7 to 1 +move 1 from 7 to 5 +move 2 from 9 to 1 +move 14 from 1 to 7 +move 2 from 4 to 7 +move 7 from 2 to 4 +move 1 from 2 to 1 +move 1 from 1 to 3 +move 1 from 5 to 4 +move 1 from 9 to 6 +move 16 from 6 to 5 +move 2 from 5 to 4 +move 12 from 6 to 8 +move 10 from 4 to 8 +move 9 from 7 to 3 +move 4 from 7 to 6 +move 11 from 5 to 8 +move 2 from 5 to 2 +move 14 from 8 to 9 +move 1 from 5 to 1 +move 3 from 9 to 4 +move 2 from 2 to 1 +move 7 from 8 to 3 +move 6 from 3 to 5 +move 8 from 9 to 8 +move 1 from 6 to 1 +move 1 from 4 to 2 +move 4 from 3 to 8 +move 1 from 7 to 2 +move 3 from 1 to 5 +move 2 from 5 to 7 +move 3 from 9 to 2 +move 1 from 1 to 8 +move 5 from 5 to 4 +move 2 from 7 to 8 +move 4 from 2 to 5 +move 1 from 2 to 4 +move 2 from 7 to 8 +move 4 from 6 to 2 +move 6 from 5 to 3 +move 1 from 6 to 5 +move 1 from 5 to 3 +move 1 from 3 to 8 +move 8 from 8 to 3 +move 9 from 8 to 5 +move 9 from 8 to 2 +move 2 from 8 to 9 +move 2 from 3 to 8 +move 5 from 5 to 8 +move 1 from 3 to 7 +move 2 from 9 to 5 +move 7 from 2 to 4 +move 14 from 4 to 6 +move 2 from 2 to 7 +move 1 from 7 to 3 +move 1 from 7 to 9 +move 3 from 5 to 2 +move 1 from 7 to 1 +move 3 from 2 to 4 +move 7 from 8 to 2 +move 3 from 6 to 1 +move 17 from 3 to 1 +move 2 from 8 to 3 +move 6 from 2 to 7 +move 2 from 7 to 9 +move 3 from 6 to 8 +move 2 from 8 to 6 +move 4 from 2 to 1 +move 3 from 4 to 7 +move 1 from 8 to 7 +move 1 from 8 to 9 +move 1 from 4 to 2 +move 3 from 5 to 7 +move 2 from 3 to 1 +move 2 from 3 to 5 +move 5 from 7 to 4 +move 5 from 7 to 3 +move 1 from 4 to 8 +move 3 from 3 to 1 +move 6 from 1 to 3 +move 1 from 7 to 5 +move 2 from 9 to 2 +move 3 from 5 to 8 +move 1 from 8 to 1 +move 8 from 3 to 5 +move 1 from 4 to 9 +move 3 from 6 to 5 +move 3 from 6 to 3 +move 2 from 3 to 7 +move 1 from 4 to 7 +move 3 from 6 to 4 +move 2 from 7 to 2 +move 1 from 7 to 8 +move 2 from 5 to 4 +move 1 from 6 to 1 +move 7 from 4 to 7 +move 7 from 5 to 2 +move 10 from 2 to 3 +move 3 from 2 to 6 +move 3 from 8 to 1 +move 1 from 8 to 7 +move 2 from 6 to 3 +move 1 from 6 to 9 +move 4 from 7 to 5 +move 16 from 1 to 5 +move 1 from 9 to 7 +move 3 from 7 to 6 +move 11 from 5 to 6 +move 2 from 7 to 9 +move 12 from 6 to 4 +move 2 from 6 to 9 +move 6 from 3 to 2 +move 1 from 5 to 7 +move 5 from 9 to 5 +move 1 from 9 to 6 +move 4 from 3 to 7 +move 1 from 4 to 2 +move 7 from 2 to 5 +move 3 from 5 to 2 +move 6 from 5 to 6 +move 3 from 2 to 6 +move 9 from 6 to 8 +move 5 from 5 to 9 +move 5 from 7 to 1 +move 4 from 1 to 9 +move 2 from 9 to 4 +move 1 from 6 to 7 +move 9 from 4 to 1 +move 7 from 5 to 9 +move 18 from 1 to 3 +move 9 from 9 to 5 +move 8 from 8 to 2 +move 1 from 2 to 5 +move 4 from 2 to 3 +move 4 from 9 to 6 +move 1 from 4 to 8 +move 2 from 5 to 7 +move 2 from 9 to 2 +move 10 from 3 to 9 +move 5 from 5 to 9 +move 1 from 7 to 2 +move 2 from 8 to 7 +move 2 from 3 to 5 +move 2 from 9 to 1 +move 2 from 7 to 3 +move 1 from 2 to 1 +move 5 from 5 to 8 +move 1 from 2 to 1 +move 15 from 3 to 6 +move 1 from 7 to 6 +move 10 from 6 to 5 +move 1 from 7 to 8 +move 4 from 1 to 6 +move 1 from 8 to 3 +move 2 from 1 to 5 +move 3 from 8 to 1 +move 1 from 4 to 6 +move 1 from 4 to 2 +move 4 from 9 to 7 +move 6 from 5 to 7 +move 3 from 1 to 9 +move 10 from 6 to 8 +move 2 from 1 to 3 +move 8 from 7 to 9 +move 1 from 9 to 6 +move 2 from 7 to 9 +move 3 from 3 to 5 +move 1 from 2 to 6 +move 2 from 6 to 5 +move 5 from 9 to 4 +move 4 from 8 to 2 +move 1 from 1 to 3 +move 4 from 5 to 9 +move 3 from 6 to 1 +move 2 from 1 to 5 +move 3 from 5 to 2 +move 8 from 8 to 3 +move 11 from 9 to 4 +move 13 from 4 to 8 +move 2 from 9 to 2 +move 2 from 3 to 1 +move 1 from 4 to 1 +move 1 from 3 to 8 +move 2 from 6 to 9 +move 7 from 8 to 1 +move 3 from 2 to 5 +move 7 from 2 to 5 +move 3 from 4 to 6 +move 4 from 9 to 2 +move 2 from 3 to 5 +move 9 from 5 to 6 +move 5 from 2 to 7 +move 2 from 9 to 2 +move 2 from 9 to 7 +move 12 from 6 to 8 +move 5 from 5 to 7 +move 1 from 9 to 8 +move 3 from 1 to 6 +move 5 from 5 to 8 +move 6 from 1 to 9 +move 2 from 1 to 5 +move 1 from 6 to 9 +move 5 from 9 to 7 +move 2 from 5 to 8 +move 11 from 7 to 6 +move 20 from 8 to 1 +move 2 from 9 to 8 +move 4 from 7 to 6 +move 6 from 8 to 3 +move 13 from 6 to 9 +move 4 from 3 to 2 +move 4 from 6 to 3 +move 2 from 3 to 6 +move 5 from 9 to 8 +move 2 from 7 to 1 +move 2 from 6 to 9 +move 6 from 8 to 3 +move 6 from 3 to 6 +move 5 from 2 to 9 +move 22 from 1 to 3 +move 3 from 2 to 1 +move 5 from 9 to 3 +move 1 from 1 to 6 +move 3 from 6 to 2 +move 1 from 2 to 4 +move 33 from 3 to 5 +move 1 from 8 to 7 diff --git a/5/solution.mjs b/5/solution.mjs new file mode 100644 index 0000000..d0b0028 --- /dev/null +++ b/5/solution.mjs @@ -0,0 +1,154 @@ +import { readFileSync } from 'node:fs'; + +const input = readFileSync('input', 'utf-8'); + +const [stackInput, movementInput] = input.split('\n\n', 2); + +// Parse movements +const movements = movementInput + .split('\n') + .filter(movement => movement) + .map(movement => { + const match = movement.match(/move (\d+) from (\d+) to (\d+)/); + if (!match) { + throw new Error(`Invalid movement: ${movement}`); + } + return { + count: parseInt(match[1]), + from: parseInt(match[2]), + to: parseInt(match[3]) + } + }); + +// Parse stacks +const stackInputLines = stackInput.split('\n'); +const columnDelimiter = ' '; +const columnPositions = stackInputLines + // Locate delimiter positions + .map(line => { + const positions = []; + let pos = -1; + while (true) { + pos = line.indexOf(columnDelimiter, pos + 1); + if (pos === -1) { + break; + } + positions.push(pos); + } + + return positions; + }) + .reduce((commonPositions, positions) => + commonPositions.filter( + pos => positions.includes(pos) + ) + ); + +const columns = new Array(columnPositions.length + 1) + .fill(0) + .map(column => []); + +for (const line of [...stackInputLines].reverse()) { + for (let i = 0; i <= columnPositions.length; i++) { + const start = (columnPositions[i - 1] ?? -1) + 1; + const end = columnPositions[i] ?? line.length; + const value = line.slice(start, end); + columns[i].push(value); + } +} + +class Stack { + constructor(number, crates) { + this.number = number; + this.crates = crates; + } + + get topCrate() { + return this.crates[this.crates.length - 1]; + } + + move(count, toStack) { + this._checkMoveCount(count); + toStack.crates.push(...this.crates.splice(-count)); + } + + moveIndividually(count, toStack) { + this._checkMoveCount(count); + toStack.crates.push(...this.crates.splice(-count).reverse()); + } + + _checkMoveCount(count) { + if (count > this.crates.length) { + throw new Error( + `Tried to move ${count} crates from a stack containing: ` + + `${this.crates.length}` + ); + } + } +} + +function buildStacks() { + return new Map(columns + .map(column => column + .map(cell => cell.trim()) + .filter(cell => cell) + ) + .map(column => { + if (column.length < 1) { + throw new Error('Invalid column'); + } + + const number = parseInt(column[0]); + if (isNaN(number)) { + throw new Error(`Invalid column number: ${number}`); + } + + const crates = column + .slice(1) + .map(crate => crate.replaceAll(/\[?\]?/g, '')); + + return new Stack(number, crates); + }) + .map(stack => [stack.number, stack]) + ); +} + +function getTopCrates(stacks) { + return [...stacks.keys()] + .sort() + .map(number => stacks.get(number).topCrate) + .reduce((crates, crate) => crates + crate); +} + +function runSimulation(simulationCb) { + for (const movement of movements) { + const fromStack = stacks.get(movement.from); + if (!fromStack) { + throw new Error(`Tried to move from unknown stack: ${movement.from}`); + } + const toStack = stacks.get(movement.to); + if (!toStack) { + throw new Error(`Tried to move to unknown stack: ${movement.to}`); + } + simulationCb(movement.count, fromStack, toStack); + } +} + +let stacks; +let topCrates; + +// CrateMover 9000 Simulation +stacks = buildStacks(); +runSimulation((count, fromStack, toStack) => + fromStack.moveIndividually(count, toStack) +); +topCrates = getTopCrates(stacks); +console.log(`Top crates after CrateMover 9000 sort: ${topCrates}`); + +// CrateMover 9001 Simulation +stacks = buildStacks(); +runSimulation((count, fromStack, toStack) => + fromStack.move(count, toStack) +); +topCrates = getTopCrates(stacks); +console.log(`Top crates after CrateMover 9001 sort: ${topCrates}`);