From 5f32705b8269a5d200fa963994620d1188a3a865 Mon Sep 17 00:00:00 2001
From: zv0n <tom.zvon@gmail.com>
Date: Mon, 5 Dec 2022 06:40:02 +0100
Subject: [PATCH] 05

---
 2022/05/Makefile |  16 ++
 2022/05/input    | 512 +++++++++++++++++++++++++++++++++++++++++++++++
 2022/05/main.cpp | 107 ++++++++++
 3 files changed, 635 insertions(+)
 create mode 100644 2022/05/Makefile
 create mode 100644 2022/05/input
 create mode 100644 2022/05/main.cpp

diff --git a/2022/05/Makefile b/2022/05/Makefile
new file mode 100644
index 0000000..46f3c9c
--- /dev/null
+++ b/2022/05/Makefile
@@ -0,0 +1,16 @@
+CXX ?= c++
+CXXFLAGS ?= -std=c++11 -Wall -Wextra -pedantic -O2
+PROJECT = crane
+
+all: ${PROJECT}
+
+${PROJECT}: main.cpp
+	${CXX} ${CXXFLAGS} -o $@ $^
+
+test: ${PROJECT}
+	./${PROJECT}
+
+clean:
+	${RM} *.o ${PROJECT}
+
+.PHONY: all clean test
diff --git a/2022/05/input b/2022/05/input
new file mode 100644
index 0000000..988dbdd
--- /dev/null
+++ b/2022/05/input
@@ -0,0 +1,512 @@
+                [V]     [C]     [M]
+[V]     [J]     [N]     [H]     [V]
+[R] [F] [N]     [W]     [Z]     [N]
+[H] [R] [D]     [Q] [M] [L]     [B]
+[B] [C] [H] [V] [R] [C] [G]     [R]
+[G] [G] [F] [S] [D] [H] [B] [R] [S]
+[D] [N] [S] [D] [H] [G] [J] [J] [G]
+[W] [J] [L] [J] [S] [P] [F] [S] [L]
+ 1   2   3   4   5   6   7   8   9 
+
+move 2 from 2 to 7
+move 8 from 5 to 6
+move 2 from 4 to 5
+move 1 from 4 to 5
+move 1 from 5 to 8
+move 5 from 9 to 2
+move 7 from 1 to 6
+move 7 from 3 to 8
+move 1 from 4 to 6
+move 2 from 5 to 6
+move 6 from 7 to 5
+move 2 from 2 to 4
+move 4 from 5 to 2
+move 10 from 8 to 1
+move 2 from 7 to 4
+move 4 from 2 to 8
+move 2 from 9 to 8
+move 1 from 8 to 4
+move 2 from 4 to 9
+move 5 from 8 to 2
+move 1 from 4 to 6
+move 1 from 8 to 9
+move 1 from 7 to 2
+move 2 from 4 to 2
+move 1 from 7 to 3
+move 13 from 2 to 1
+move 1 from 2 to 4
+move 1 from 2 to 3
+move 2 from 5 to 4
+move 17 from 6 to 4
+move 3 from 4 to 9
+move 14 from 1 to 4
+move 4 from 6 to 8
+move 1 from 9 to 8
+move 23 from 4 to 8
+move 6 from 1 to 7
+move 3 from 1 to 5
+move 1 from 3 to 8
+move 5 from 7 to 8
+move 1 from 3 to 4
+move 1 from 5 to 3
+move 1 from 5 to 1
+move 1 from 3 to 2
+move 1 from 9 to 4
+move 9 from 4 to 9
+move 1 from 1 to 2
+move 11 from 8 to 2
+move 1 from 4 to 5
+move 13 from 2 to 3
+move 7 from 9 to 6
+move 1 from 5 to 6
+move 1 from 5 to 2
+move 1 from 9 to 4
+move 1 from 4 to 9
+move 2 from 8 to 9
+move 1 from 7 to 8
+move 8 from 9 to 1
+move 8 from 1 to 4
+move 4 from 6 to 7
+move 1 from 9 to 4
+move 2 from 3 to 9
+move 1 from 9 to 1
+move 6 from 4 to 1
+move 2 from 1 to 3
+move 22 from 8 to 6
+move 1 from 2 to 5
+move 3 from 7 to 8
+move 15 from 6 to 4
+move 7 from 3 to 7
+move 4 from 6 to 9
+move 2 from 9 to 2
+move 6 from 3 to 5
+move 3 from 9 to 5
+move 5 from 5 to 8
+move 1 from 2 to 1
+move 6 from 8 to 2
+move 1 from 1 to 2
+move 3 from 5 to 3
+move 1 from 7 to 2
+move 4 from 7 to 8
+move 4 from 6 to 1
+move 1 from 5 to 1
+move 4 from 8 to 7
+move 2 from 3 to 2
+move 1 from 1 to 3
+move 15 from 4 to 2
+move 3 from 7 to 3
+move 4 from 7 to 2
+move 1 from 4 to 9
+move 5 from 3 to 8
+move 29 from 2 to 1
+move 1 from 9 to 5
+move 1 from 2 to 1
+move 11 from 1 to 5
+move 1 from 4 to 5
+move 2 from 6 to 3
+move 1 from 3 to 4
+move 16 from 1 to 9
+move 4 from 8 to 4
+move 3 from 6 to 9
+move 1 from 3 to 7
+move 1 from 7 to 3
+move 6 from 1 to 6
+move 3 from 4 to 3
+move 3 from 8 to 5
+move 3 from 1 to 8
+move 3 from 1 to 4
+move 2 from 4 to 9
+move 3 from 6 to 3
+move 15 from 5 to 2
+move 3 from 2 to 3
+move 4 from 2 to 7
+move 2 from 5 to 9
+move 10 from 3 to 6
+move 11 from 9 to 5
+move 2 from 4 to 9
+move 8 from 9 to 4
+move 1 from 9 to 6
+move 7 from 4 to 6
+move 3 from 5 to 8
+move 22 from 6 to 9
+move 4 from 7 to 8
+move 8 from 5 to 8
+move 2 from 4 to 3
+move 1 from 8 to 1
+move 17 from 8 to 3
+move 3 from 3 to 4
+move 13 from 3 to 9
+move 20 from 9 to 7
+move 2 from 2 to 9
+move 19 from 9 to 5
+move 1 from 1 to 4
+move 3 from 2 to 7
+move 4 from 4 to 3
+move 1 from 9 to 8
+move 18 from 5 to 1
+move 1 from 9 to 4
+move 1 from 9 to 7
+move 2 from 4 to 8
+move 1 from 5 to 4
+move 3 from 2 to 7
+move 3 from 3 to 1
+move 2 from 1 to 3
+move 3 from 3 to 8
+move 1 from 4 to 8
+move 6 from 8 to 2
+move 1 from 3 to 9
+move 1 from 3 to 9
+move 10 from 1 to 9
+move 7 from 1 to 7
+move 4 from 7 to 4
+move 29 from 7 to 3
+move 6 from 2 to 9
+move 25 from 3 to 6
+move 5 from 3 to 9
+move 13 from 6 to 9
+move 12 from 6 to 2
+move 1 from 8 to 9
+move 10 from 2 to 6
+move 7 from 6 to 5
+move 20 from 9 to 3
+move 11 from 3 to 6
+move 1 from 7 to 9
+move 2 from 2 to 9
+move 19 from 9 to 2
+move 14 from 6 to 8
+move 4 from 5 to 2
+move 2 from 4 to 6
+move 3 from 5 to 1
+move 13 from 8 to 5
+move 1 from 6 to 1
+move 2 from 4 to 2
+move 8 from 2 to 4
+move 6 from 4 to 7
+move 1 from 9 to 8
+move 2 from 4 to 7
+move 5 from 2 to 4
+move 4 from 4 to 2
+move 10 from 5 to 6
+move 1 from 1 to 7
+move 1 from 5 to 4
+move 1 from 4 to 9
+move 4 from 7 to 8
+move 5 from 1 to 7
+move 1 from 9 to 7
+move 7 from 3 to 2
+move 2 from 5 to 2
+move 8 from 6 to 9
+move 1 from 4 to 6
+move 3 from 7 to 4
+move 5 from 9 to 7
+move 2 from 4 to 3
+move 20 from 2 to 4
+move 2 from 4 to 8
+move 14 from 4 to 2
+move 12 from 7 to 4
+move 8 from 2 to 1
+move 10 from 2 to 4
+move 6 from 8 to 5
+move 1 from 7 to 8
+move 4 from 4 to 3
+move 1 from 3 to 9
+move 1 from 2 to 7
+move 1 from 6 to 8
+move 5 from 3 to 5
+move 1 from 3 to 2
+move 7 from 4 to 5
+move 6 from 1 to 7
+move 5 from 7 to 6
+move 1 from 6 to 5
+move 2 from 7 to 8
+move 1 from 2 to 6
+move 2 from 8 to 2
+move 5 from 5 to 7
+move 6 from 6 to 8
+move 16 from 4 to 9
+move 16 from 9 to 4
+move 11 from 5 to 4
+move 5 from 8 to 3
+move 2 from 5 to 2
+move 14 from 4 to 2
+move 1 from 6 to 3
+move 1 from 6 to 9
+move 1 from 5 to 3
+move 3 from 8 to 2
+move 10 from 4 to 7
+move 5 from 9 to 2
+move 3 from 4 to 7
+move 1 from 1 to 4
+move 3 from 2 to 5
+move 2 from 3 to 7
+move 1 from 4 to 2
+move 18 from 2 to 8
+move 3 from 8 to 4
+move 5 from 3 to 1
+move 1 from 3 to 9
+move 1 from 9 to 3
+move 8 from 8 to 7
+move 2 from 5 to 4
+move 1 from 5 to 6
+move 1 from 2 to 5
+move 1 from 5 to 8
+move 1 from 6 to 9
+move 3 from 2 to 7
+move 27 from 7 to 4
+move 2 from 2 to 4
+move 4 from 8 to 4
+move 1 from 9 to 8
+move 3 from 1 to 6
+move 1 from 3 to 5
+move 3 from 8 to 3
+move 1 from 1 to 4
+move 1 from 8 to 1
+move 3 from 1 to 4
+move 2 from 8 to 2
+move 2 from 6 to 2
+move 8 from 4 to 9
+move 1 from 7 to 1
+move 1 from 5 to 4
+move 1 from 7 to 3
+move 4 from 2 to 7
+move 1 from 8 to 6
+move 8 from 9 to 7
+move 1 from 6 to 3
+move 3 from 3 to 4
+move 37 from 4 to 1
+move 1 from 4 to 5
+move 13 from 7 to 8
+move 6 from 8 to 4
+move 5 from 8 to 3
+move 1 from 7 to 6
+move 4 from 1 to 5
+move 1 from 6 to 5
+move 2 from 8 to 4
+move 32 from 1 to 5
+move 1 from 1 to 4
+move 5 from 3 to 5
+move 1 from 3 to 2
+move 1 from 2 to 9
+move 19 from 5 to 2
+move 1 from 9 to 1
+move 16 from 5 to 1
+move 7 from 5 to 6
+move 1 from 3 to 1
+move 11 from 1 to 2
+move 18 from 2 to 4
+move 1 from 5 to 9
+move 8 from 6 to 1
+move 10 from 2 to 6
+move 7 from 4 to 9
+move 2 from 2 to 1
+move 7 from 4 to 2
+move 5 from 4 to 5
+move 2 from 9 to 6
+move 9 from 6 to 3
+move 5 from 5 to 3
+move 8 from 4 to 9
+move 7 from 9 to 8
+move 4 from 2 to 9
+move 10 from 3 to 1
+move 6 from 8 to 1
+move 2 from 6 to 3
+move 5 from 3 to 8
+move 3 from 2 to 7
+move 1 from 9 to 5
+move 1 from 3 to 5
+move 2 from 7 to 8
+move 1 from 8 to 9
+move 1 from 6 to 1
+move 23 from 1 to 4
+move 2 from 5 to 3
+move 1 from 8 to 2
+move 2 from 8 to 5
+move 2 from 5 to 6
+move 1 from 2 to 7
+move 1 from 7 to 5
+move 4 from 9 to 7
+move 1 from 7 to 5
+move 1 from 3 to 6
+move 3 from 7 to 4
+move 1 from 3 to 8
+move 1 from 4 to 6
+move 6 from 1 to 8
+move 4 from 6 to 4
+move 2 from 9 to 1
+move 1 from 5 to 1
+move 19 from 4 to 2
+move 2 from 9 to 3
+move 1 from 9 to 3
+move 9 from 1 to 8
+move 1 from 5 to 8
+move 1 from 9 to 3
+move 2 from 3 to 9
+move 3 from 8 to 4
+move 1 from 4 to 9
+move 1 from 9 to 5
+move 2 from 3 to 4
+move 6 from 4 to 7
+move 3 from 9 to 5
+move 4 from 4 to 7
+move 1 from 5 to 6
+move 18 from 2 to 7
+move 13 from 7 to 9
+move 3 from 5 to 1
+move 1 from 2 to 1
+move 1 from 6 to 5
+move 3 from 1 to 7
+move 1 from 1 to 5
+move 7 from 9 to 6
+move 8 from 7 to 4
+move 11 from 7 to 6
+move 5 from 9 to 2
+move 17 from 6 to 1
+move 2 from 5 to 1
+move 11 from 8 to 1
+move 20 from 1 to 2
+move 3 from 8 to 1
+move 1 from 9 to 8
+move 1 from 6 to 1
+move 11 from 1 to 7
+move 18 from 2 to 3
+move 12 from 4 to 8
+move 11 from 7 to 3
+move 7 from 2 to 3
+move 2 from 1 to 5
+move 1 from 1 to 3
+move 1 from 8 to 1
+move 1 from 5 to 9
+move 1 from 9 to 6
+move 1 from 8 to 7
+move 1 from 5 to 3
+move 1 from 6 to 7
+move 2 from 8 to 1
+move 8 from 3 to 2
+move 7 from 2 to 9
+move 6 from 8 to 6
+move 1 from 9 to 3
+move 2 from 6 to 4
+move 5 from 9 to 6
+move 7 from 6 to 2
+move 8 from 2 to 9
+move 2 from 1 to 9
+move 2 from 7 to 2
+move 2 from 4 to 8
+move 1 from 2 to 7
+move 25 from 3 to 7
+move 7 from 9 to 7
+move 1 from 2 to 5
+move 1 from 1 to 4
+move 3 from 8 to 1
+move 3 from 1 to 8
+move 3 from 7 to 8
+move 15 from 7 to 3
+move 10 from 8 to 3
+move 1 from 5 to 7
+move 1 from 8 to 5
+move 3 from 9 to 2
+move 1 from 6 to 4
+move 2 from 2 to 7
+move 1 from 2 to 5
+move 14 from 7 to 9
+move 1 from 6 to 2
+move 1 from 7 to 1
+move 1 from 5 to 4
+move 3 from 4 to 3
+move 1 from 7 to 6
+move 1 from 2 to 7
+move 1 from 1 to 2
+move 3 from 9 to 1
+move 1 from 6 to 2
+move 2 from 2 to 6
+move 17 from 3 to 6
+move 1 from 8 to 3
+move 1 from 5 to 4
+move 2 from 7 to 2
+move 9 from 9 to 8
+move 1 from 9 to 3
+move 16 from 3 to 2
+move 1 from 7 to 5
+move 5 from 6 to 5
+move 1 from 1 to 6
+move 1 from 4 to 1
+move 1 from 9 to 3
+move 9 from 8 to 6
+move 3 from 1 to 5
+move 1 from 9 to 1
+move 16 from 2 to 1
+move 2 from 2 to 7
+move 2 from 3 to 9
+move 2 from 7 to 4
+move 2 from 9 to 3
+move 3 from 3 to 5
+move 1 from 4 to 5
+move 1 from 4 to 2
+move 1 from 1 to 7
+move 1 from 7 to 1
+move 1 from 3 to 6
+move 2 from 5 to 1
+move 3 from 6 to 2
+move 2 from 5 to 8
+move 8 from 5 to 4
+move 1 from 5 to 3
+move 1 from 3 to 2
+move 1 from 8 to 3
+move 1 from 3 to 8
+move 4 from 1 to 7
+move 9 from 1 to 7
+move 6 from 1 to 8
+move 3 from 7 to 4
+move 7 from 6 to 7
+move 11 from 4 to 3
+move 2 from 3 to 8
+move 8 from 3 to 8
+move 4 from 6 to 1
+move 1 from 7 to 4
+move 2 from 1 to 2
+move 8 from 7 to 2
+move 1 from 4 to 8
+move 10 from 8 to 2
+move 2 from 6 to 1
+move 1 from 1 to 4
+move 1 from 4 to 8
+move 2 from 1 to 4
+move 6 from 6 to 5
+move 1 from 1 to 9
+move 2 from 6 to 8
+move 1 from 4 to 5
+move 1 from 6 to 9
+move 4 from 8 to 9
+move 1 from 7 to 1
+move 6 from 8 to 6
+move 1 from 6 to 1
+move 1 from 4 to 9
+move 2 from 9 to 5
+move 5 from 5 to 9
+move 8 from 9 to 5
+move 2 from 8 to 5
+move 3 from 6 to 9
+move 8 from 5 to 7
+move 5 from 5 to 6
+move 1 from 9 to 2
+move 1 from 3 to 1
+move 1 from 6 to 7
+move 1 from 5 to 6
+move 24 from 2 to 4
+move 3 from 9 to 7
+move 16 from 4 to 5
+move 2 from 1 to 3
+move 12 from 5 to 6
+move 1 from 9 to 5
+move 4 from 5 to 9
+move 1 from 1 to 6
+move 1 from 5 to 2
+move 2 from 9 to 8
+move 1 from 8 to 1
+move 5 from 4 to 5
+move 2 from 3 to 5
+move 1 from 8 to 3
+move 1 from 1 to 6
+move 3 from 5 to 7
+move 1 from 9 to 1
+move 1 from 2 to 8
diff --git a/2022/05/main.cpp b/2022/05/main.cpp
new file mode 100644
index 0000000..2652f36
--- /dev/null
+++ b/2022/05/main.cpp
@@ -0,0 +1,107 @@
+#include <fstream>
+#include <iostream>
+#include <sstream>
+#include <vector>
+#include <algorithm>
+
+class CraneMovement {
+public:
+    CraneMovement(int count, int source, int dest): count(count), source(source), dest(dest) {}
+
+    int getCount() const {
+        return count;
+    }
+    int getSource() const {
+        return source;
+    }
+    int getDestination() const {
+        return dest;
+    }
+private:
+    int count = 0;
+    int source = 0;
+    int dest = 0;
+};
+
+using Crates = std::vector<std::vector<char>>;
+
+std::pair<Crates, std::vector<CraneMovement>> getInput( std::ifstream &file ) {
+    Crates crates{};
+    std::string str;
+    std::getline( file, str );
+    crates.resize(str.length() / 4 + 1);
+    do {
+        if(str.empty()) {
+            break;
+        }
+        for(size_t i = 0; i < str.length(); i+=4) {
+            if(str[i] == '[') {
+                crates[i/4].push_back(str[i+1]);
+            }
+        }
+    } while ( std::getline( file, str ) );
+    for(auto &crate_line : crates) {
+        std::reverse(crate_line.begin(), crate_line.end());
+    }
+    std::string tmp_s = "";
+    std::vector<CraneMovement> instructions{};
+    while(std::getline(file, str)) {
+        int count = 0;
+        int source = 0;
+        int dest = 0;
+        std::stringstream ss( str );
+        ss >> tmp_s;
+        ss >> count;
+        ss >> tmp_s;
+        ss >> source;
+        source--;
+        ss >> tmp_s;
+        ss >> dest;
+        dest--;
+        instructions.emplace_back(count, source, dest);
+    }
+    return {crates, instructions};
+}
+
+std::string part1(const Crates &crates, const std::vector<CraneMovement> &instructions) {
+    auto crates_copy = crates;
+    for(auto &instruction : instructions) {
+        for(int i = 0; i < instruction.getCount(); i++) {
+            crates_copy[instruction.getDestination()].push_back(crates_copy[instruction.getSource()].back());
+            crates_copy[instruction.getSource()].pop_back();
+        }
+    }
+    std::string res = "";
+    for(auto &crate : crates_copy) {
+        res += crate.back();
+    }
+    return res;
+}
+
+std::string part2(const Crates &crates, const std::vector<CraneMovement> &instructions) {
+    auto crates_copy = crates;
+    for(auto &instruction : instructions) {
+        auto source_size = crates_copy[instruction.getSource()].size();
+        for(int i = instruction.getCount(); i > 0; i--) {
+            crates_copy[instruction.getDestination()].push_back(crates_copy[instruction.getSource()][source_size - i]);
+        }
+        for(int i = 0; i < instruction.getCount(); i++) {
+            crates_copy[instruction.getSource()].pop_back();
+        }
+    }
+    std::string res = "";
+    for(auto &crate : crates_copy) {
+        res += crate.back();
+    }
+    return res;
+}
+
+int main() {
+    std::ifstream input_file( "input" );
+    auto input = getInput( input_file );
+    std::cout << "After rearranging the crates, the top crates will be \033[91;1m" << part1(input.first, input.second)
+              << "\033[0m." << std::endl;
+    std::cout << "After rearranging the crates with correct procedure, "
+              << "the top crates will be \033[91;1m" << part2(input.first, input.second)
+              << "\033[0m." << std::endl;
+}