From ff57718fa1e7a3e3ba06ce6a615e2bf84c571c0d Mon Sep 17 00:00:00 2001
From: Clement Desmidt <clement@desmidt.fr>
Date: Tue, 6 Dec 2022 10:56:05 +0100
Subject: [PATCH] :sparkles: Finit le jour 5

---
 README.md        |  4 ++--
 day_5/part_1.php | 40 ++++++++++++++++++++++++++++++++++++++++
 day_5/part_2.php | 34 ++++++++++++++++++++++++++++++++++
 3 files changed, 76 insertions(+), 2 deletions(-)
 create mode 100644 day_5/part_1.php
 create mode 100644 day_5/part_2.php

diff --git a/README.md b/README.md
index 6cf7123..17a7a51 100644
--- a/README.md
+++ b/README.md
@@ -4,7 +4,7 @@
 
 | Lundi   | Mardi   | Mercredi | Jeudi   | Vendredi | Samedi  | Dimanche |
 |---------|---------|----------|---------|----------|---------|----------|
-|         |         |          | 1 ✅✅    | 2 🔲🔲   | 3 🔲🔲  | 4 🔲🔲   |
-| 5 🔲🔲  | 6 🔲🔲  | 7 🔲🔲   | 8 🔲🔲  | 9 🔲🔲   | 10 🔲🔲 | 11 🔲🔲  |
+|         |         |          | 1 ✅✅    | 2 ✅✅     | 3 ✅✅    | 4 ✅✅     |
+| 5 ✅✅    | 6 🔲🔲  | 7 🔲🔲   | 8 🔲🔲  | 9 🔲🔲   | 10 🔲🔲 | 11 🔲🔲  |
 | 12 🔲🔲 | 13 🔲🔲 | 14 🔲🔲  | 15 🔲🔲 | 16 🔲🔲  | 17 🔲🔲 | 18 🔲🔲  |
 | 19 🔲🔲 | 20 🔲🔲 | 21 🔲🔲  | 22 🔲🔲 | 23 🔲🔲  | 24 🔲🔲 | 25 🔲🔲  |
diff --git a/day_5/part_1.php b/day_5/part_1.php
new file mode 100644
index 0000000..af7092b
--- /dev/null
+++ b/day_5/part_1.php
@@ -0,0 +1,40 @@
+<?php
+
+[$columns, $movements] = explode("\n\n", file_get_contents('./input.txt'));
+
+$columns = parseColumns($columns);
+
+$movements = explode("\n", $movements);
+foreach ($movements as $movement) {
+    preg_match('/^move (\d+) from (\d+) to (\d+)$/', $movement, $matches);
+    [, $number, $from, $to] = $matches;
+    for ($i = 0; $i < $number; $i++) {
+        $element = array_pop($columns[$from]);
+        if ($element === null) {
+            break;
+        }
+
+        $columns[$to][] = $element;
+    }
+}
+
+echo implode(array_map('array_pop', $columns));
+
+function parseColumns(string $columns)
+{
+    $parsed_columns = [];
+    $rows = array_map('str_split', explode("\n", $columns));
+    array_unshift($rows, null);
+    $rows = array_map(...$rows);
+    $rows = array_map('array_reverse', $rows);
+    foreach ($rows as $row) {
+        $number = array_shift($row);
+        if (!is_numeric($number) || empty($number)) {
+            continue;
+        }
+
+        $parsed_columns[$number] = array_filter($row, fn($cell) => !empty(trim($cell)));
+    }
+
+    return $parsed_columns;
+}
\ No newline at end of file
diff --git a/day_5/part_2.php b/day_5/part_2.php
new file mode 100644
index 0000000..eca6e4c
--- /dev/null
+++ b/day_5/part_2.php
@@ -0,0 +1,34 @@
+<?php
+
+[$columns, $movements] = explode("\n\n", file_get_contents('./input.txt'));
+
+$columns = parseColumns($columns);
+
+$movements = explode("\n", $movements);
+foreach ($movements as $movement) {
+    preg_match('/^move (\d+) from (\d+) to (\d+)$/', $movement, $matches);
+    [, $number, $from, $to] = $matches;
+    $elements = array_splice($columns[$from], count($columns[$from]) - $number, $number);
+    $columns[$to] = array_merge($columns[$to], $elements);
+}
+
+echo implode(array_map('array_pop', $columns));
+
+function parseColumns(string $columns)
+{
+    $parsed_columns = [];
+    $rows = array_map('str_split', explode("\n", $columns));
+    array_unshift($rows, null);
+    $rows = array_map(...$rows);
+    $rows = array_map('array_reverse', $rows);
+    foreach ($rows as $row) {
+        $number = array_shift($row);
+        if (!is_numeric($number) || empty($number)) {
+            continue;
+        }
+
+        $parsed_columns[$number] = array_filter($row, fn($cell) => !empty(trim($cell)));
+    }
+
+    return $parsed_columns;
+}
\ No newline at end of file