From b6dcbcdc31f26ad7b7f627929d6773a52d94aa2c Mon Sep 17 00:00:00 2001 From: Giovani Date: Thu, 8 Dec 2022 11:29:20 -0500 Subject: [PATCH] feat: day 5 complete --- day5/input.txt | 511 +++++++++++++++++++++++++++++++++++++++++++++++++ day5/main.py | 71 +++++++ 2 files changed, 582 insertions(+) create mode 100644 day5/input.txt create mode 100644 day5/main.py diff --git a/day5/input.txt b/day5/input.txt new file mode 100644 index 0000000..48eeb23 --- /dev/null +++ b/day5/input.txt @@ -0,0 +1,511 @@ + [J] [B] [T] + [M] [L] [Q] [L] [R] + [G] [Q] [W] [S] [B] [L] +[D] [D] [T] [M] [G] [V] [P] +[T] [N] [N] [N] [D] [J] [G] [N] +[W] [H] [H] [S] [C] [N] [R] [W] [D] +[N] [P] [P] [W] [H] [H] [B] [N] [G] +[L] [C] [W] [C] [P] [T] [M] [Z] [W] + 1 2 3 4 5 6 7 8 9 + +move 6 from 6 to 5 +move 2 from 5 to 9 +move 8 from 9 to 1 +move 3 from 5 to 4 +move 9 from 1 to 8 +move 2 from 1 to 5 +move 1 from 1 to 8 +move 14 from 8 to 2 +move 1 from 1 to 2 +move 2 from 6 to 8 +move 2 from 5 to 7 +move 6 from 8 to 6 +move 4 from 4 to 2 +move 2 from 4 to 9 +move 5 from 7 to 4 +move 2 from 7 to 5 +move 6 from 2 to 4 +move 2 from 4 to 7 +move 4 from 5 to 8 +move 1 from 5 to 2 +move 3 from 3 to 5 +move 3 from 8 to 3 +move 4 from 3 to 7 +move 2 from 9 to 8 +move 1 from 3 to 7 +move 1 from 6 to 8 +move 5 from 7 to 1 +move 3 from 7 to 2 +move 1 from 6 to 3 +move 2 from 5 to 9 +move 5 from 4 to 2 +move 3 from 5 to 9 +move 5 from 9 to 6 +move 2 from 1 to 3 +move 4 from 4 to 1 +move 2 from 8 to 1 +move 18 from 2 to 5 +move 3 from 4 to 1 +move 1 from 1 to 2 +move 1 from 6 to 8 +move 1 from 7 to 1 +move 10 from 1 to 5 +move 1 from 1 to 5 +move 3 from 8 to 1 +move 2 from 1 to 5 +move 3 from 6 to 5 +move 8 from 2 to 9 +move 2 from 9 to 7 +move 3 from 3 to 8 +move 1 from 4 to 8 +move 3 from 5 to 3 +move 15 from 5 to 8 +move 4 from 6 to 1 +move 2 from 7 to 4 +move 9 from 5 to 7 +move 1 from 6 to 8 +move 5 from 3 to 5 +move 5 from 7 to 5 +move 3 from 1 to 5 +move 2 from 4 to 8 +move 3 from 1 to 6 +move 20 from 5 to 4 +move 1 from 7 to 6 +move 21 from 8 to 2 +move 1 from 3 to 7 +move 2 from 4 to 2 +move 1 from 7 to 1 +move 18 from 2 to 8 +move 3 from 9 to 2 +move 1 from 6 to 4 +move 1 from 1 to 9 +move 8 from 8 to 6 +move 4 from 8 to 2 +move 1 from 2 to 6 +move 7 from 8 to 5 +move 2 from 5 to 3 +move 1 from 9 to 5 +move 5 from 2 to 4 +move 1 from 3 to 7 +move 2 from 5 to 7 +move 4 from 4 to 9 +move 2 from 5 to 9 +move 6 from 2 to 8 +move 3 from 7 to 3 +move 2 from 5 to 4 +move 4 from 8 to 2 +move 2 from 7 to 4 +move 7 from 6 to 4 +move 1 from 8 to 4 +move 3 from 6 to 7 +move 2 from 7 to 2 +move 7 from 9 to 7 +move 1 from 9 to 2 +move 3 from 3 to 6 +move 3 from 7 to 4 +move 2 from 7 to 9 +move 6 from 4 to 1 +move 3 from 7 to 9 +move 1 from 8 to 5 +move 1 from 3 to 6 +move 3 from 9 to 4 +move 2 from 6 to 4 +move 3 from 9 to 1 +move 4 from 2 to 8 +move 1 from 8 to 5 +move 9 from 1 to 2 +move 1 from 6 to 5 +move 1 from 7 to 2 +move 1 from 8 to 1 +move 2 from 8 to 9 +move 1 from 9 to 8 +move 1 from 5 to 7 +move 1 from 7 to 6 +move 1 from 9 to 8 +move 1 from 6 to 3 +move 26 from 4 to 3 +move 1 from 5 to 8 +move 3 from 6 to 3 +move 7 from 4 to 3 +move 1 from 1 to 3 +move 1 from 4 to 8 +move 13 from 3 to 1 +move 1 from 3 to 4 +move 12 from 2 to 5 +move 20 from 3 to 2 +move 1 from 4 to 1 +move 4 from 5 to 7 +move 1 from 7 to 8 +move 9 from 5 to 2 +move 5 from 1 to 5 +move 21 from 2 to 8 +move 5 from 8 to 4 +move 4 from 5 to 2 +move 6 from 1 to 7 +move 1 from 5 to 4 +move 4 from 3 to 1 +move 6 from 1 to 3 +move 1 from 1 to 9 +move 6 from 8 to 7 +move 4 from 8 to 2 +move 4 from 2 to 7 +move 5 from 4 to 1 +move 8 from 8 to 4 +move 1 from 9 to 6 +move 18 from 7 to 6 +move 15 from 6 to 5 +move 2 from 6 to 8 +move 2 from 6 to 3 +move 8 from 3 to 7 +move 15 from 5 to 7 +move 3 from 4 to 9 +move 12 from 2 to 3 +move 3 from 9 to 4 +move 6 from 7 to 9 +move 9 from 4 to 5 +move 10 from 3 to 5 +move 9 from 5 to 2 +move 14 from 7 to 8 +move 14 from 8 to 5 +move 4 from 2 to 4 +move 1 from 4 to 6 +move 2 from 8 to 4 +move 3 from 8 to 9 +move 18 from 5 to 1 +move 1 from 5 to 9 +move 1 from 7 to 4 +move 5 from 5 to 9 +move 3 from 2 to 4 +move 13 from 9 to 2 +move 13 from 2 to 6 +move 1 from 7 to 3 +move 3 from 3 to 1 +move 9 from 6 to 5 +move 1 from 7 to 8 +move 20 from 1 to 8 +move 2 from 2 to 8 +move 5 from 6 to 9 +move 15 from 8 to 7 +move 3 from 5 to 3 +move 5 from 1 to 3 +move 2 from 3 to 4 +move 3 from 9 to 5 +move 4 from 5 to 2 +move 4 from 5 to 7 +move 3 from 4 to 9 +move 10 from 7 to 8 +move 2 from 9 to 4 +move 1 from 5 to 6 +move 8 from 7 to 9 +move 1 from 6 to 7 +move 6 from 3 to 4 +move 12 from 9 to 8 +move 1 from 1 to 5 +move 2 from 7 to 8 +move 1 from 7 to 5 +move 1 from 9 to 5 +move 2 from 2 to 9 +move 11 from 8 to 1 +move 7 from 1 to 5 +move 3 from 1 to 6 +move 5 from 8 to 9 +move 8 from 4 to 3 +move 4 from 4 to 6 +move 5 from 9 to 3 +move 4 from 4 to 5 +move 2 from 6 to 7 +move 1 from 9 to 5 +move 2 from 7 to 4 +move 12 from 5 to 2 +move 8 from 8 to 9 +move 8 from 8 to 6 +move 9 from 6 to 2 +move 4 from 9 to 2 +move 1 from 5 to 1 +move 5 from 2 to 1 +move 2 from 5 to 4 +move 5 from 2 to 5 +move 5 from 5 to 6 +move 3 from 4 to 7 +move 11 from 2 to 7 +move 2 from 2 to 1 +move 4 from 3 to 7 +move 2 from 2 to 4 +move 6 from 1 to 4 +move 1 from 2 to 8 +move 2 from 9 to 5 +move 4 from 4 to 3 +move 5 from 4 to 1 +move 2 from 2 to 1 +move 1 from 8 to 5 +move 14 from 7 to 6 +move 3 from 9 to 2 +move 15 from 6 to 8 +move 4 from 1 to 3 +move 2 from 2 to 3 +move 1 from 1 to 7 +move 2 from 3 to 5 +move 4 from 5 to 4 +move 1 from 3 to 5 +move 5 from 1 to 6 +move 12 from 6 to 7 +move 7 from 8 to 4 +move 12 from 7 to 9 +move 4 from 7 to 9 +move 1 from 2 to 8 +move 12 from 9 to 4 +move 23 from 4 to 3 +move 1 from 6 to 5 +move 3 from 9 to 3 +move 1 from 7 to 9 +move 1 from 9 to 1 +move 1 from 9 to 7 +move 42 from 3 to 1 +move 3 from 5 to 4 +move 5 from 1 to 3 +move 3 from 4 to 7 +move 1 from 1 to 9 +move 4 from 3 to 8 +move 1 from 3 to 7 +move 1 from 9 to 1 +move 2 from 7 to 8 +move 8 from 1 to 6 +move 2 from 7 to 5 +move 9 from 1 to 2 +move 5 from 2 to 3 +move 3 from 2 to 4 +move 20 from 1 to 2 +move 1 from 1 to 5 +move 1 from 6 to 7 +move 3 from 4 to 7 +move 2 from 3 to 6 +move 3 from 6 to 1 +move 1 from 6 to 4 +move 2 from 1 to 6 +move 3 from 5 to 9 +move 1 from 4 to 3 +move 2 from 7 to 4 +move 6 from 8 to 4 +move 1 from 1 to 9 +move 1 from 2 to 9 +move 2 from 8 to 7 +move 3 from 6 to 2 +move 5 from 7 to 5 +move 4 from 2 to 5 +move 4 from 4 to 6 +move 3 from 9 to 6 +move 4 from 3 to 1 +move 1 from 9 to 2 +move 7 from 8 to 9 +move 4 from 2 to 4 +move 2 from 1 to 7 +move 3 from 4 to 5 +move 4 from 2 to 4 +move 1 from 7 to 4 +move 4 from 2 to 9 +move 7 from 4 to 3 +move 1 from 7 to 3 +move 6 from 2 to 3 +move 2 from 1 to 5 +move 10 from 3 to 6 +move 2 from 6 to 1 +move 2 from 2 to 7 +move 2 from 3 to 1 +move 1 from 7 to 8 +move 11 from 5 to 3 +move 2 from 3 to 1 +move 4 from 6 to 1 +move 1 from 4 to 6 +move 8 from 3 to 4 +move 2 from 5 to 6 +move 3 from 3 to 5 +move 1 from 8 to 4 +move 1 from 4 to 9 +move 2 from 6 to 1 +move 1 from 5 to 1 +move 9 from 4 to 3 +move 5 from 6 to 9 +move 5 from 6 to 7 +move 13 from 9 to 3 +move 5 from 1 to 8 +move 4 from 8 to 4 +move 10 from 3 to 2 +move 3 from 6 to 1 +move 2 from 7 to 9 +move 1 from 8 to 3 +move 1 from 7 to 3 +move 1 from 9 to 5 +move 1 from 6 to 3 +move 7 from 2 to 4 +move 3 from 5 to 2 +move 8 from 3 to 5 +move 7 from 4 to 3 +move 5 from 9 to 7 +move 1 from 7 to 1 +move 9 from 1 to 8 +move 9 from 5 to 8 +move 2 from 7 to 8 +move 3 from 8 to 1 +move 10 from 3 to 6 +move 1 from 1 to 6 +move 5 from 1 to 7 +move 3 from 2 to 8 +move 7 from 8 to 6 +move 7 from 8 to 6 +move 1 from 3 to 5 +move 5 from 7 to 9 +move 4 from 8 to 4 +move 3 from 2 to 8 +move 1 from 7 to 8 +move 3 from 3 to 9 +move 3 from 7 to 4 +move 1 from 7 to 2 +move 9 from 9 to 1 +move 5 from 1 to 9 +move 4 from 8 to 6 +move 1 from 2 to 7 +move 1 from 5 to 3 +move 1 from 3 to 7 +move 1 from 1 to 9 +move 1 from 1 to 7 +move 5 from 9 to 6 +move 2 from 7 to 6 +move 10 from 4 to 8 +move 1 from 4 to 2 +move 1 from 4 to 1 +move 1 from 9 to 2 +move 3 from 1 to 2 +move 1 from 7 to 3 +move 1 from 2 to 1 +move 16 from 6 to 3 +move 9 from 6 to 1 +move 6 from 6 to 1 +move 5 from 6 to 1 +move 3 from 8 to 1 +move 11 from 3 to 4 +move 1 from 6 to 2 +move 3 from 8 to 2 +move 4 from 1 to 6 +move 5 from 3 to 2 +move 1 from 2 to 5 +move 1 from 8 to 5 +move 5 from 8 to 3 +move 4 from 6 to 9 +move 2 from 9 to 6 +move 3 from 3 to 9 +move 1 from 5 to 7 +move 5 from 1 to 6 +move 3 from 6 to 4 +move 2 from 2 to 9 +move 8 from 4 to 2 +move 9 from 1 to 7 +move 3 from 3 to 5 +move 3 from 5 to 7 +move 12 from 7 to 1 +move 5 from 4 to 6 +move 1 from 4 to 5 +move 7 from 1 to 8 +move 5 from 9 to 3 +move 1 from 7 to 4 +move 10 from 1 to 8 +move 1 from 4 to 8 +move 4 from 6 to 8 +move 1 from 6 to 9 +move 2 from 5 to 1 +move 4 from 3 to 4 +move 1 from 1 to 8 +move 4 from 4 to 7 +move 2 from 1 to 8 +move 4 from 6 to 1 +move 3 from 9 to 5 +move 1 from 6 to 5 +move 1 from 3 to 7 +move 24 from 8 to 6 +move 3 from 6 to 5 +move 4 from 6 to 7 +move 1 from 1 to 7 +move 7 from 7 to 6 +move 7 from 5 to 3 +move 13 from 6 to 8 +move 3 from 1 to 2 +move 7 from 6 to 3 +move 12 from 2 to 4 +move 4 from 6 to 9 +move 6 from 3 to 1 +move 1 from 2 to 4 +move 2 from 8 to 7 +move 2 from 2 to 9 +move 6 from 3 to 4 +move 12 from 8 to 2 +move 18 from 2 to 5 +move 10 from 4 to 3 +move 4 from 7 to 3 +move 5 from 4 to 7 +move 3 from 5 to 2 +move 4 from 7 to 9 +move 1 from 5 to 4 +move 3 from 2 to 1 +move 4 from 3 to 6 +move 7 from 5 to 6 +move 2 from 5 to 7 +move 5 from 1 to 7 +move 9 from 7 to 6 +move 8 from 9 to 8 +move 1 from 1 to 3 +move 1 from 3 to 1 +move 10 from 3 to 9 +move 8 from 8 to 4 +move 1 from 3 to 8 +move 1 from 1 to 3 +move 6 from 9 to 1 +move 5 from 5 to 3 +move 5 from 3 to 6 +move 1 from 8 to 9 +move 19 from 6 to 2 +move 13 from 4 to 1 +move 4 from 1 to 5 +move 6 from 2 to 1 +move 2 from 9 to 4 +move 1 from 3 to 1 +move 9 from 2 to 3 +move 4 from 5 to 1 +move 5 from 9 to 6 +move 4 from 3 to 4 +move 3 from 2 to 7 +move 2 from 4 to 8 +move 6 from 1 to 9 +move 1 from 8 to 6 +move 4 from 1 to 5 +move 3 from 4 to 5 +move 1 from 7 to 2 +move 11 from 1 to 6 +move 1 from 2 to 7 +move 5 from 3 to 7 +move 1 from 3 to 4 +move 1 from 4 to 8 +move 3 from 5 to 6 +move 8 from 1 to 7 +move 1 from 8 to 9 +move 1 from 6 to 9 +move 1 from 8 to 5 +move 11 from 6 to 5 +move 12 from 5 to 2 +move 1 from 5 to 2 +move 8 from 7 to 3 +move 1 from 5 to 6 +move 2 from 5 to 6 +move 3 from 7 to 1 +move 6 from 2 to 6 +move 1 from 3 to 1 +move 1 from 4 to 1 +move 4 from 6 to 2 +move 5 from 1 to 5 +move 10 from 2 to 3 +move 2 from 9 to 4 +move 4 from 5 to 8 +move 2 from 2 to 7 +move 12 from 6 to 7 +move 1 from 8 to 2 +move 10 from 3 to 4 +move 2 from 3 to 5 +move 1 from 3 to 1 \ No newline at end of file diff --git a/day5/main.py b/day5/main.py new file mode 100644 index 0000000..2303fb3 --- /dev/null +++ b/day5/main.py @@ -0,0 +1,71 @@ +from collections import deque +import copy + +stacks = [] +moves = [] + +input_file = open("input.txt", "r") +lines = input_file.readlines() + +for line in lines: + if line.isspace(): + continue + elif "move" in line: + # remove all except numbers + line = line.replace("move ", "") + line = line.replace(" from ", ",") + line = line.replace(" to ", ",") + moves.append(line.strip().split(",")) + elif "1" in line: + continue + else: + # group line into 4 character chunks + containers = [line[x:x+4] for x in range(0, len(line), 4)] + + # add containers to matrix + for i in range(len(containers)): + container = containers[i][1] + + if i >= len(stacks): + stacks.append(deque()) + + if container.isspace(): + continue + + stacks[i].appendleft(container) + +# part 1 + +stacks_one = copy.deepcopy(stacks) +for move in moves: + containers = int(move[0]) + from_stack = int(move[1])-1 + to_stack = int(move[2])-1 + + for i in range(containers): + stacks_one[to_stack].append(stacks_one[from_stack].pop()) + + +top_crates = "" +for stack in stacks_one: + top_crates += stack[-1] + +print("Part 1: " + top_crates) + +# part 2 + +stacks_two = copy.deepcopy(stacks) +for move in moves: + containers = int(move[0]) + from_stack = int(move[1])-1 + to_stack = int(move[2])-1 + + stack = list(stacks_two[from_stack]) + stacks_two[to_stack].extend(stack[-containers:]) + stacks_two[from_stack] = deque(stack[:-containers]) + +top_crates = "" +for stack in stacks_two: + top_crates += stack[-1] + +print("Part 2: " + top_crates)