From 6d4805d7fa8f6a016e41f38a569997f279fd349e Mon Sep 17 00:00:00 2001
From: tebarius <tba@gmx.li>
Date: Sat, 9 Dec 2023 12:28:11 +0100
Subject: [PATCH] 09-2 fertig

---
 09/09-1.py              | 39 +++++++++++++++++++++++++++++++++++++++
 09/09-2.py              | 39 +++++++++++++++++++++++++++++++++++++++
 09/{input.txt => input} |  0
 3 files changed, 78 insertions(+)
 create mode 100644 09/09-2.py
 rename 09/{input.txt => input} (100%)

diff --git a/09/09-1.py b/09/09-1.py
index e69de29..6c949c2 100644
--- a/09/09-1.py
+++ b/09/09-1.py
@@ -0,0 +1,39 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+data = []
+# parse input
+input_file = open("input", "r")
+for line in input_file:
+    line = line.strip()
+    if line == "":
+        continue
+    numbers = []
+    for n in line.split():
+        numbers.append(int(n))
+    data.append(numbers)
+input_file.close()
+
+# for d in data:
+#    print(d)
+
+
+def find_diff(val_list):
+    if val_list.count(0) == len(val_list):
+        return 0
+    new_list = []
+    for i in range(len(val_list)-1):
+        new_list.append(val_list[i+1]-val_list[i])
+    # print(val_list, "     ", new_list)
+    next_val = val_list[len(val_list)-1]+find_diff(new_list)
+    # print(next_val)
+    return next_val
+
+
+solution = 0
+for d in data:
+    temp = find_diff(d)
+    print(temp)
+    solution += temp
+
+print("Lösung:", solution)
diff --git a/09/09-2.py b/09/09-2.py
new file mode 100644
index 0000000..f9e3858
--- /dev/null
+++ b/09/09-2.py
@@ -0,0 +1,39 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+
+data = []
+# parse input
+input_file = open("input", "r")
+for line in input_file:
+    line = line.strip()
+    if line == "":
+        continue
+    numbers = []
+    for n in line.split():
+        numbers.append(int(n))
+    data.append(numbers)
+input_file.close()
+
+# for d in data:
+#    print(d)
+
+
+def find_diff(val_list):
+    if val_list.count(0) == len(val_list):
+        return 0
+    new_list = []
+    for i in range(len(val_list)-1):
+        new_list.append(val_list[i+1]-val_list[i])
+    # print(val_list, "     ", new_list)
+    next_val = val_list[0]-find_diff(new_list)
+    # print(next_val)
+    return next_val
+
+
+solution = 0
+for d in data:
+    temp = find_diff(d)
+    print(temp)
+    solution += temp
+
+print("Lösung:", solution)
diff --git a/09/input.txt b/09/input
similarity index 100%
rename from 09/input.txt
rename to 09/input