Advent of Code 2022

Artifact 3fb708f5c1f0ddcf2332f595c811d93fbb01ec91d50ac8adbdca05644f9a9216:

• File day5/scripts.ts — part of check-in [07a02ff7f6] at 2022-12-05 06:34:41 on branch trunk — Add day 5 initial solution. In practice puzzle 2 was solved by just editing solution 1, as the puzzle 2 solution was an earlier failed try of puzzle 1. (user: marv size: 1982)

import { Coll, Collection, Collection2D } from "util/collection";

// If blank strings/ints is not enough
export const inputMapper = (inputs: string) => inputs;

function buildStacks(input: Collection<string>): Collection2D<string> {
  const stacks: Collection2D<string> = Coll();

  for (let i = 0; i < input[0].length / 4; i++) {
    stacks.push(Coll());
  }

  const lines = input.slice(0, input.length - 1).map((line) =>
    Coll(...line.split("")).partition(4).map((chars) => chars[1])
  );

  for (const line of lines) {
    for (let i = 0; i < line.length; i++) {
      if (line[i] !== " ") {
        stacks[i].push(line[i]);
      }
    }
  }

  for (const stack of stacks) {
    stack.reverse();
  }

  return stacks;
}

interface Move {
  amount: number;
  from: number;
  to: number;
}

function mapExpressions(input: Collection<string>): Collection<Move> {
  return input.map((line) => line.split(" ")).map((strs) => ({
    amount: parseInt(strs[1]),
    from: parseInt(strs[3]),
    to: parseInt(strs[5]),
  }));
}

export function solution1(inputs: Collection<string>): string {
  const [instructions, setup] = inputs.splitOnValue("");

  const stacks = buildStacks(setup);
  const expressions = mapExpressions(instructions);

  for (const { amount, from, to } of expressions) {
    const fromStack = stacks[from - 1];
    const toStack = stacks[to - 1];

    for (let i = 0; i < amount; i++) {
      toStack.push(fromStack.pop() as string);
    }
  }

  return stacks.map((s) => s.last).join("");
}

export function solution2(inputs: Collection<string>): string {
  const [instructions, setup] = inputs.splitOnValue("");

  const stacks = buildStacks(setup);
  const expressions = mapExpressions(instructions);

  for (const { amount, from, to } of expressions) {
    const fromStack = stacks[from - 1];
    const toStack = stacks[to - 1];

    toStack.push(...fromStack.splice(fromStack.length - amount, amount));
  }

  return stacks.map((s) => s.last).join("");
}