From 5a03c12433e0339d19640e6bfffa525c1faf6ab1 Mon Sep 17 00:00:00 2001
From: dece <shgck@pistache.land>
Date: Sun, 6 Dec 2020 03:21:16 +0100
Subject: [PATCH] Day 5

---
 2020/day5.py | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 2020/day5.py

diff --git a/2020/day5.py b/2020/day5.py
new file mode 100644
index 0000000..af841ec
--- /dev/null
+++ b/2020/day5.py
@@ -0,0 +1,38 @@
+EX = "FBFBBFFRLR"
+
+
+def main():
+    with open("day5.txt", "rt") as f:
+        lines = [line.rstrip() for line in f.readlines()]
+    
+    # Part 1
+    ids = [get_id(c) for c in lines]
+    print("Max seat ID:", max(ids))
+
+    # Part 2
+    for i in range(min(ids), max(ids)):
+        if i not in ids and i-1 in ids and i+1 in ids:
+            print("Happy little seat:", i)
+            break
+
+
+def get_id(code):
+    row_base, row_part = 0, 128
+    col_base, col_part = 0, 8
+    for c in code:
+        if c == "F":
+            row_part //= 2
+        elif c == "B":
+            row_part //= 2
+            row_base += row_part
+        elif c == "L":
+            col_part //= 2
+        elif c == "R":
+            col_part //= 2
+            col_base += col_part
+    return row_base * 8 + col_base
+    # so you're saying it was actually binary?... it's 3AM here.
+
+
+if __name__ == "__main__":
+    main()