added day 5

Author: Mikmist

2024/05/.init

@@ -0,0 +1 @@
+####init_done####

2024/05/c++/.gitignore

@@ -0,0 +1,2 @@
+/cmake-build-debug
+/.idea

2024/05/c++/main.cpp

@@ -0,0 +1,99 @@
+#include <iostream>
+#include <string>
+#include <unordered_set>
+#include <vector>
+#include "utils.h"
+
+class Container {
+public:
+    std::vector<int> data;
+    bool valid;
+};
+
+Container trialRun(std::vector<int>& input, const std::unordered_map<int, std::vector<int>>& rules) {
+    std::vector<int> passedItems;
+    bool valid = true;
+    for (int i = 0; i < input.size(); i++) {
+        auto item = input[i];
+        if (rules.contains(item)) {
+            std::vector<int> rulesForItem = rules.find(item)->second;
+            for (auto& alreadyFoundItem : rulesForItem) {
+                for (const auto& passedItem : passedItems) {
+                    if (passedItem == alreadyFoundItem) {
+                        valid = false;
+
+                        for (int j = 0; j <= i; j++) {
+                            if (input[j] == passedItem) {
+                                passedItems.insert(passedItems.begin() + j, item);
+                                break;
+                            }
+                        }
+                        for (int j = i+1; j < input.size(); j++) {
+                            passedItems.push_back(input[j]);
+                        }
+                        return Container(passedItems, valid);
+                    }
+                }
+            }
+        }
+        passedItems.push_back(item);
+    }
+    return Container(passedItems, valid);
+}
+
+int getAnswer(std::vector<std::vector<int>> input, const std::unordered_map<int, std::vector<int>>& rules, bool partA) {
+    int sum = 0;
+
+    for (auto& inputItem : input) {
+        bool valid;
+        do {
+            auto result = trialRun(inputItem, rules);
+            valid = result.valid;
+
+            if (valid) {
+                sum += result.data[result.data.size()/2];
+            } else {
+                inputItem = result.data;
+            }
+        } while (!valid && !partA);
+    }
+
+    return sum;
+}
+
+int main() {
+    const std::vector<std::string> lines = readFile("../input/input");
+
+    bool firstParse = true;
+    std::vector<std::vector<int>> input;
+    std::unordered_map<int, std::vector<int>> rules;
+    std::vector<std::string> result;
+    for (const auto& line : lines) {
+        if (line.empty()) {
+            firstParse = false;
+            continue;
+        }
+        if (firstParse) {
+            result = split(line, '|');
+            auto num = stoi(result[0]);
+            if (rules.contains(num)) {
+                rules.find(num)->second.push_back(stoi(result[1]));
+            } else {
+                rules.insert({num, {stoi(result[1])}});
+            }
+        } else {
+            result = split(line, ',');
+            std::vector<int> inputItem;
+            for (const auto& item : result) {
+                inputItem.push_back(std::stoi(item));
+            }
+            input.push_back(inputItem);
+        }
+    }
+
+    int answer = getAnswer(input, rules, true);
+    std::cout << "Part A: " << answer << std::endl;
+    std::cout << "Part B: " << getAnswer(input, rules, false) - answer << std::endl;
+
+    return 0;
+}

2024/05/c++/utils.cpp

@@ -0,0 +1,35 @@
+//
+// Created by Zino Holwerda on 04/12/2024.
+//
+
+#include "utils.h"
+#include <sstream>
+
+std::vector<std::string> readFile(const std::string& fileName) {
+    std::vector<std::string> lines;
+    std::ifstream file(fileName);
+
+    if (!file.is_open()) {
+        std::cerr << "Error opening file " << fileName << std::endl;
+        throw std::runtime_error("Error opening file");
+    }
+
+    std::string line;
+
+    while (std::getline(file, line, '\n')) {
+        lines.push_back(line);
+    }
+
+    file.close();
+    return lines;
+}
+
+std::vector<std::string> split(const std::string& s, char delim) {
+    std::vector<std::string> tokens;
+    std::string token;
+    std::stringstream ss(s);
+    while (getline(ss, token, delim)) {
+        tokens.push_back(token);
+    }
+    return tokens;
+}

2024/05/c++/utils.h

@@ -0,0 +1,15 @@
+//
+// Created by Zino Holwerda on 04/12/2024.
+//
+
+#ifndef UTILS_H
+#define UTILS_H
+
+#include <vector>
+#include <iostream>
+#include <fstream>
+
+std::vector<std::string> readFile(const std::string& fileName);
+std::vector<std::string> split(const std::string& line, char delimiter);
+
+#endif //UTILS_H