From 541a11a9c7695f32b7ae714e2405f1856bd8a5ff Mon Sep 17 00:00:00 2001 From: Karl Spickermann Date: Mon, 5 Dec 2022 22:14:14 +0100 Subject: [PATCH] Day 5 --- day5/day5.go | 99 ++++++++++ day5/input | 512 +++++++++++++++++++++++++++++++++++++++++++++++++ day5/testInput | 9 + 3 files changed, 620 insertions(+) create mode 100644 day5/day5.go create mode 100644 day5/input create mode 100644 day5/testInput diff --git a/day5/day5.go b/day5/day5.go new file mode 100644 index 0000000..ef22b82 --- /dev/null +++ b/day5/day5.go @@ -0,0 +1,99 @@ +package main + +import ( + "AOC2022/helper" + "fmt" + "strconv" + "strings" +) + +func main() { + //args := os.Args[1:] + lines := helper.ReadTextFile("day5/input") + moves, index := getMoves(lines) + towers := getTowers(lines[:index]) + part1(towers, moves) + fmt.Println() + towers = getTowers(lines[:index]) + part2(towers, moves) +} +func part2(towers [9][]string, moves [][3]int) { + //printTowers(towers) + for i := len(moves) - 1; i > -1; i-- { + move := moves[i] + //fmt.Println(move) + movedContainer := towers[move[1]-1][len(towers[move[1]-1])-move[0]:] + towers[move[2]-1] = append(towers[move[2]-1], movedContainer...) + towers[move[1]-1] = towers[move[1]-1][:len(towers[move[1]-1])-move[0]] + } + for _, tower := range towers { + fmt.Println(tower[len(tower)-1]) + } +} + +func part1(towers [9][]string, moves [][3]int) { + for i := len(moves) - 1; i > -1; i-- { + move := moves[i] + for i := 0; i < move[0]; i++ { + movedContainer := towers[move[1]-1][len(towers[move[1]-1])-1:] + towers[move[2]-1] = append(towers[move[2]-1], movedContainer...) + towers[move[1]-1] = towers[move[1]-1][:len(towers[move[1]-1])-1] + } + } + for _, tower := range towers { + fmt.Println(tower[len(tower)-1]) + } +} + +func getTowers(lines []string) (towers [9][]string) { + replacer := strings.NewReplacer("[", "", "]", "", " ", "") + for i := len(lines) - 2; i > -1; i-- { + line := lines[i] + containers := replacer.Replace(strings.ReplaceAll(strings.ReplaceAll(line, " ", "#"), " [", "")) + for j := 0; j < len(containers); j++ { + if containers[j] != '#' { + towers[j] = append(towers[j], string(rune(containers[j]))) + } + } + if line == "" { + return + } + } + return +} + +func getMoves(lines []string) ([][3]int, int) { + moves := [][3]int{} + replacer := strings.NewReplacer("move ", "", " from ", " ", " to ", " ") + for i := len(lines) - 1; i > 0; i-- { + if lines[i] == "" { + return moves, i + } + movesString := strings.Split(replacer.Replace(lines[i]), " ") + moves = append(moves, [3]int{helper.RemoveError(strconv.Atoi(movesString[0])), helper.RemoveError(strconv.Atoi(movesString[1])), helper.RemoveError(strconv.Atoi(movesString[2]))}) + } + return moves, 0 +} + +func printTowers(towers [9][]string) { + i := 0 + for true { + printString := "" + for _, tower := range towers { + if len(tower) > i { + printString += tower[i] + } else { + printString += " " + } + } + fmt.Println(printString) + if printString == " " { + return + } + i++ + } +} + +func towerLine(r rune) bool { + return r == '[' || r == ']' +} diff --git a/day5/input b/day5/input new file mode 100644 index 0000000..5aee036 --- /dev/null +++ b/day5/input @@ -0,0 +1,512 @@ +[S] [T] [Q] +[L] [B] [M] [P] [T] +[F] [S] [Z] [N] [S] [R] +[Z] [R] [N] [R] [D] [F] [V] +[D] [Z] [H] [J] [W] [G] [W] [G] +[B] [M] [C] [F] [H] [Z] [N] [R] [L] +[R] [B] [L] [C] [G] [J] [L] [Z] [C] +[H] [T] [Z] [S] [P] [V] [G] [M] [M] + 1 2 3 4 5 6 7 8 9 + +move 6 from 1 to 7 +move 2 from 2 to 4 +move 2 from 7 to 4 +move 6 from 4 to 3 +move 1 from 5 to 1 +move 3 from 8 to 3 +move 15 from 3 to 4 +move 6 from 5 to 9 +move 14 from 4 to 2 +move 3 from 2 to 7 +move 1 from 2 to 7 +move 9 from 9 to 1 +move 3 from 2 to 1 +move 7 from 6 to 7 +move 1 from 6 to 8 +move 2 from 9 to 1 +move 9 from 2 to 3 +move 8 from 3 to 9 +move 1 from 1 to 4 +move 1 from 8 to 6 +move 1 from 6 to 2 +move 5 from 9 to 8 +move 2 from 9 to 1 +move 1 from 4 to 2 +move 17 from 1 to 9 +move 1 from 3 to 1 +move 3 from 2 to 3 +move 2 from 4 to 5 +move 12 from 7 to 3 +move 16 from 9 to 2 +move 5 from 7 to 5 +move 2 from 1 to 2 +move 1 from 3 to 6 +move 1 from 4 to 6 +move 1 from 7 to 3 +move 1 from 6 to 3 +move 7 from 3 to 4 +move 5 from 8 to 3 +move 1 from 6 to 7 +move 7 from 3 to 4 +move 6 from 3 to 1 +move 2 from 4 to 8 +move 1 from 5 to 2 +move 10 from 4 to 5 +move 3 from 5 to 2 +move 2 from 8 to 9 +move 5 from 2 to 8 +move 1 from 3 to 5 +move 2 from 5 to 8 +move 12 from 5 to 7 +move 1 from 4 to 2 +move 5 from 9 to 4 +move 1 from 2 to 5 +move 6 from 1 to 3 +move 6 from 3 to 5 +move 10 from 7 to 4 +move 2 from 7 to 3 +move 4 from 7 to 6 +move 1 from 9 to 5 +move 12 from 2 to 1 +move 1 from 8 to 7 +move 3 from 7 to 4 +move 4 from 4 to 8 +move 7 from 5 to 3 +move 1 from 2 to 4 +move 10 from 1 to 5 +move 2 from 1 to 2 +move 4 from 6 to 7 +move 8 from 8 to 3 +move 5 from 4 to 9 +move 12 from 3 to 8 +move 4 from 3 to 8 +move 2 from 9 to 2 +move 3 from 5 to 4 +move 1 from 3 to 5 +move 1 from 7 to 6 +move 14 from 4 to 6 +move 6 from 5 to 9 +move 8 from 2 to 8 +move 3 from 5 to 7 +move 21 from 8 to 4 +move 16 from 4 to 9 +move 8 from 6 to 2 +move 4 from 6 to 1 +move 1 from 4 to 6 +move 2 from 4 to 8 +move 3 from 1 to 8 +move 2 from 4 to 6 +move 1 from 6 to 2 +move 3 from 8 to 4 +move 2 from 2 to 5 +move 2 from 5 to 7 +move 1 from 8 to 9 +move 1 from 4 to 9 +move 1 from 1 to 6 +move 3 from 6 to 3 +move 3 from 2 to 3 +move 1 from 4 to 6 +move 3 from 6 to 7 +move 10 from 9 to 7 +move 1 from 4 to 7 +move 6 from 8 to 3 +move 1 from 6 to 8 +move 2 from 2 to 5 +move 1 from 2 to 1 +move 1 from 8 to 9 +move 1 from 2 to 8 +move 1 from 1 to 9 +move 7 from 9 to 1 +move 1 from 8 to 5 +move 7 from 1 to 7 +move 3 from 5 to 8 +move 3 from 7 to 2 +move 1 from 8 to 4 +move 1 from 2 to 4 +move 2 from 4 to 6 +move 5 from 3 to 1 +move 9 from 7 to 2 +move 6 from 3 to 8 +move 8 from 2 to 7 +move 2 from 6 to 4 +move 2 from 1 to 7 +move 2 from 1 to 4 +move 24 from 7 to 4 +move 4 from 8 to 9 +move 2 from 7 to 5 +move 1 from 5 to 2 +move 1 from 3 to 8 +move 4 from 2 to 8 +move 13 from 9 to 2 +move 2 from 8 to 6 +move 3 from 9 to 6 +move 26 from 4 to 2 +move 1 from 5 to 7 +move 2 from 6 to 2 +move 2 from 4 to 1 +move 7 from 2 to 1 +move 15 from 2 to 6 +move 8 from 2 to 8 +move 4 from 6 to 8 +move 9 from 2 to 9 +move 13 from 6 to 7 +move 6 from 1 to 9 +move 2 from 2 to 4 +move 4 from 1 to 6 +move 3 from 8 to 3 +move 1 from 4 to 9 +move 2 from 6 to 7 +move 1 from 4 to 3 +move 3 from 3 to 2 +move 14 from 7 to 4 +move 5 from 9 to 5 +move 9 from 8 to 5 +move 7 from 9 to 6 +move 2 from 5 to 6 +move 2 from 9 to 2 +move 10 from 5 to 1 +move 1 from 3 to 1 +move 2 from 8 to 1 +move 1 from 9 to 2 +move 1 from 7 to 5 +move 4 from 2 to 1 +move 1 from 9 to 8 +move 3 from 4 to 1 +move 1 from 8 to 6 +move 12 from 1 to 5 +move 1 from 1 to 6 +move 1 from 7 to 5 +move 4 from 6 to 9 +move 2 from 2 to 4 +move 1 from 9 to 6 +move 1 from 1 to 5 +move 2 from 9 to 7 +move 10 from 6 to 5 +move 1 from 6 to 7 +move 20 from 5 to 1 +move 1 from 7 to 9 +move 2 from 9 to 1 +move 3 from 5 to 1 +move 2 from 8 to 4 +move 2 from 8 to 7 +move 1 from 5 to 9 +move 1 from 8 to 4 +move 22 from 1 to 7 +move 5 from 4 to 8 +move 1 from 5 to 9 +move 19 from 7 to 4 +move 2 from 9 to 1 +move 1 from 5 to 9 +move 10 from 1 to 8 +move 1 from 9 to 1 +move 1 from 8 to 3 +move 8 from 4 to 7 +move 1 from 5 to 6 +move 3 from 4 to 5 +move 1 from 5 to 9 +move 11 from 7 to 4 +move 4 from 4 to 9 +move 1 from 6 to 2 +move 1 from 3 to 9 +move 5 from 9 to 4 +move 5 from 7 to 9 +move 23 from 4 to 2 +move 17 from 2 to 7 +move 2 from 2 to 8 +move 4 from 4 to 7 +move 1 from 4 to 5 +move 2 from 5 to 2 +move 5 from 8 to 9 +move 5 from 2 to 7 +move 9 from 7 to 5 +move 11 from 9 to 2 +move 1 from 4 to 3 +move 5 from 8 to 7 +move 3 from 8 to 5 +move 2 from 1 to 3 +move 2 from 3 to 9 +move 1 from 5 to 8 +move 5 from 7 to 5 +move 15 from 5 to 4 +move 2 from 8 to 1 +move 2 from 5 to 1 +move 4 from 4 to 1 +move 1 from 8 to 7 +move 8 from 2 to 1 +move 4 from 2 to 8 +move 2 from 7 to 4 +move 5 from 8 to 6 +move 5 from 7 to 9 +move 4 from 6 to 5 +move 7 from 4 to 8 +move 1 from 6 to 1 +move 1 from 3 to 1 +move 2 from 5 to 1 +move 7 from 1 to 5 +move 5 from 1 to 3 +move 4 from 7 to 9 +move 4 from 3 to 9 +move 2 from 9 to 7 +move 6 from 9 to 2 +move 1 from 4 to 1 +move 1 from 3 to 5 +move 1 from 2 to 5 +move 5 from 9 to 4 +move 4 from 4 to 6 +move 1 from 8 to 9 +move 8 from 4 to 3 +move 7 from 7 to 3 +move 5 from 1 to 3 +move 11 from 5 to 9 +move 1 from 7 to 6 +move 2 from 3 to 5 +move 1 from 3 to 1 +move 3 from 6 to 2 +move 2 from 5 to 1 +move 2 from 1 to 2 +move 3 from 1 to 5 +move 5 from 9 to 2 +move 2 from 6 to 8 +move 2 from 3 to 8 +move 4 from 9 to 7 +move 3 from 5 to 2 +move 2 from 1 to 8 +move 1 from 9 to 8 +move 1 from 9 to 2 +move 4 from 7 to 9 +move 11 from 8 to 7 +move 1 from 8 to 2 +move 6 from 9 to 7 +move 3 from 7 to 1 +move 13 from 2 to 7 +move 24 from 7 to 1 +move 2 from 2 to 6 +move 1 from 8 to 3 +move 1 from 9 to 3 +move 5 from 2 to 4 +move 1 from 2 to 5 +move 1 from 6 to 2 +move 1 from 6 to 3 +move 1 from 2 to 4 +move 3 from 7 to 3 +move 2 from 1 to 7 +move 2 from 3 to 8 +move 2 from 7 to 8 +move 9 from 3 to 2 +move 3 from 4 to 8 +move 1 from 5 to 1 +move 9 from 2 to 1 +move 3 from 4 to 9 +move 1 from 7 to 8 +move 6 from 3 to 9 +move 2 from 1 to 5 +move 15 from 1 to 3 +move 13 from 3 to 9 +move 11 from 1 to 4 +move 5 from 4 to 1 +move 6 from 3 to 6 +move 4 from 4 to 8 +move 6 from 1 to 4 +move 1 from 5 to 2 +move 1 from 2 to 1 +move 3 from 4 to 2 +move 2 from 8 to 5 +move 2 from 4 to 2 +move 9 from 9 to 3 +move 9 from 3 to 5 +move 2 from 9 to 4 +move 5 from 2 to 6 +move 1 from 1 to 8 +move 1 from 4 to 1 +move 10 from 9 to 2 +move 9 from 2 to 4 +move 10 from 4 to 1 +move 3 from 1 to 3 +move 4 from 1 to 2 +move 5 from 2 to 4 +move 2 from 5 to 2 +move 4 from 1 to 7 +move 10 from 5 to 4 +move 2 from 2 to 4 +move 1 from 9 to 2 +move 2 from 3 to 5 +move 1 from 3 to 5 +move 3 from 6 to 7 +move 8 from 4 to 9 +move 6 from 6 to 1 +move 4 from 9 to 5 +move 2 from 9 to 1 +move 1 from 2 to 6 +move 6 from 5 to 2 +move 3 from 7 to 9 +move 4 from 8 to 2 +move 1 from 7 to 9 +move 1 from 5 to 3 +move 2 from 7 to 4 +move 1 from 7 to 1 +move 14 from 1 to 9 +move 1 from 1 to 9 +move 1 from 3 to 8 +move 3 from 2 to 5 +move 2 from 4 to 2 +move 6 from 8 to 1 +move 1 from 2 to 1 +move 5 from 1 to 9 +move 1 from 1 to 7 +move 2 from 8 to 5 +move 1 from 5 to 4 +move 1 from 6 to 1 +move 8 from 2 to 7 +move 2 from 6 to 1 +move 9 from 9 to 5 +move 11 from 4 to 8 +move 4 from 7 to 4 +move 6 from 4 to 6 +move 1 from 7 to 4 +move 6 from 6 to 7 +move 1 from 5 to 9 +move 6 from 8 to 9 +move 8 from 9 to 5 +move 1 from 4 to 5 +move 15 from 9 to 3 +move 3 from 1 to 4 +move 6 from 7 to 2 +move 3 from 4 to 9 +move 2 from 7 to 3 +move 1 from 7 to 3 +move 1 from 7 to 2 +move 2 from 8 to 1 +move 3 from 8 to 5 +move 2 from 1 to 7 +move 8 from 3 to 6 +move 3 from 6 to 5 +move 1 from 6 to 1 +move 10 from 5 to 7 +move 6 from 5 to 4 +move 4 from 2 to 4 +move 6 from 5 to 1 +move 6 from 1 to 8 +move 2 from 9 to 2 +move 2 from 9 to 7 +move 6 from 3 to 7 +move 1 from 3 to 5 +move 1 from 1 to 9 +move 2 from 8 to 1 +move 2 from 5 to 4 +move 3 from 3 to 7 +move 10 from 4 to 6 +move 1 from 9 to 7 +move 12 from 7 to 3 +move 12 from 3 to 8 +move 2 from 1 to 5 +move 1 from 1 to 3 +move 13 from 8 to 1 +move 7 from 7 to 1 +move 13 from 6 to 9 +move 1 from 7 to 4 +move 6 from 5 to 3 +move 3 from 4 to 3 +move 6 from 3 to 1 +move 10 from 9 to 4 +move 2 from 7 to 6 +move 8 from 1 to 9 +move 3 from 2 to 9 +move 1 from 3 to 5 +move 1 from 3 to 5 +move 1 from 1 to 4 +move 6 from 9 to 3 +move 2 from 6 to 7 +move 4 from 9 to 5 +move 4 from 1 to 6 +move 1 from 2 to 4 +move 6 from 1 to 4 +move 3 from 9 to 3 +move 3 from 6 to 8 +move 3 from 8 to 7 +move 5 from 5 to 1 +move 1 from 3 to 9 +move 1 from 9 to 5 +move 1 from 3 to 2 +move 2 from 5 to 1 +move 1 from 6 to 9 +move 1 from 6 to 3 +move 2 from 9 to 7 +move 2 from 8 to 1 +move 1 from 3 to 2 +move 1 from 2 to 5 +move 1 from 7 to 1 +move 7 from 7 to 9 +move 12 from 1 to 9 +move 1 from 5 to 2 +move 1 from 7 to 1 +move 13 from 4 to 7 +move 1 from 9 to 4 +move 5 from 7 to 3 +move 4 from 9 to 1 +move 8 from 7 to 9 +move 3 from 2 to 3 +move 4 from 3 to 7 +move 5 from 4 to 6 +move 3 from 9 to 4 +move 10 from 1 to 5 +move 3 from 4 to 7 +move 16 from 9 to 2 +move 3 from 9 to 2 +move 6 from 5 to 3 +move 4 from 6 to 2 +move 1 from 4 to 6 +move 2 from 6 to 8 +move 1 from 5 to 2 +move 1 from 5 to 8 +move 7 from 7 to 2 +move 16 from 2 to 1 +move 1 from 5 to 1 +move 10 from 2 to 8 +move 14 from 8 to 5 +move 2 from 2 to 6 +move 1 from 2 to 5 +move 2 from 2 to 1 +move 8 from 1 to 7 +move 4 from 1 to 7 +move 2 from 1 to 7 +move 5 from 3 to 2 +move 1 from 1 to 6 +move 2 from 2 to 5 +move 4 from 1 to 7 +move 1 from 2 to 8 +move 1 from 2 to 8 +move 3 from 6 to 7 +move 10 from 7 to 5 +move 1 from 2 to 8 +move 27 from 5 to 9 +move 1 from 5 to 6 +move 1 from 6 to 4 +move 1 from 4 to 3 +move 3 from 3 to 7 +move 4 from 3 to 6 +move 2 from 6 to 4 +move 3 from 8 to 1 +move 2 from 6 to 1 +move 12 from 7 to 8 +move 2 from 3 to 9 +move 1 from 9 to 2 +move 1 from 2 to 8 +move 2 from 1 to 2 +move 6 from 3 to 8 +move 1 from 7 to 4 +move 15 from 9 to 5 +move 7 from 9 to 4 +move 1 from 2 to 1 +move 16 from 8 to 2 +move 8 from 5 to 2 +move 24 from 2 to 9 +move 3 from 1 to 2 +move 24 from 9 to 1 +move 5 from 5 to 9 +move 3 from 4 to 1 +move 1 from 7 to 6 +move 1 from 6 to 3 +move 1 from 3 to 2 +move 3 from 2 to 3 +move 1 from 5 to 6 +move 1 from 2 to 7 \ No newline at end of file diff --git a/day5/testInput b/day5/testInput new file mode 100644 index 0000000..c526f15 --- /dev/null +++ b/day5/testInput @@ -0,0 +1,9 @@ + [D] +[N] [C] +[Z] [M] [P] + 1 2 3 + +move 1 from 2 to 1 +move 3 from 1 to 3 +move 2 from 2 to 1 +move 1 from 1 to 2 \ No newline at end of file