From 67990b64ae45edaf9f1592d9cd477109e74d6452 Mon Sep 17 00:00:00 2001
From: daviddoji <daviddoji@pm.me>
Date: Sat, 11 Jun 2022 15:58:54 +0200
Subject: [PATCH] Solution to problem 10 part 1 in Python

---
 .pre-commit-config.yaml |   2 +-
 src/Year_2021/P10.py    | 103 ++++++++++++++++++++++++++++++++++++++++
 2 files changed, 104 insertions(+), 1 deletion(-)
 create mode 100644 src/Year_2021/P10.py

diff --git a/.pre-commit-config.yaml b/.pre-commit-config.yaml
index 6985d3e..796f9c6 100644
--- a/.pre-commit-config.yaml
+++ b/.pre-commit-config.yaml
@@ -7,7 +7,7 @@ repos:
     -   id: check-yaml
     -   id: check-added-large-files
 -   repo: https://github.com/psf/black
-    rev: 22.1.0
+    rev: 22.3.0
     hooks:
       - id: black
 -   repo: https://github.com/PyCQA/isort
diff --git a/src/Year_2021/P10.py b/src/Year_2021/P10.py
new file mode 100644
index 0000000..802169f
--- /dev/null
+++ b/src/Year_2021/P10.py
@@ -0,0 +1,103 @@
+# --- Day 10: Syntax Scoring ---
+
+# You ask the submarine to determine the best route out of the deep-sea cave,
+# but it only replies:
+
+# Syntax error in navigation subsystem on line: all of them
+
+# All of them?! The damage is worse than you thought. You bring up a copy of
+# the navigation subsystem (your puzzle input).
+
+# The navigation subsystem syntax is made of several lines containing chunks.
+# There are one or more chunks on each line, and chunks contain zero or more
+# other chunks. Adjacent chunks are not separated by any delimiter; if one
+# chunk stops, the next chunk (if any) can immediately start. Every chunk must
+# open and close with one of four legal pairs of matching characters:
+
+#     If a chunk opens with (, it must close with ).
+#     If a chunk opens with [, it must close with ].
+#     If a chunk opens with {, it must close with }.
+#     If a chunk opens with <, it must close with >.
+
+# So, () is a legal chunk that contains no other chunks, as is []. More complex
+# but valid chunks include ([]), {()()()}, <([{}])>, [<>({}){}[([])<>]], and
+# even (((((((((()))))))))).
+
+# Some lines are incomplete, but others are corrupted. Find and discard the
+# corrupted lines first.
+
+# A corrupted line is one where a chunk closes with the wrong character - that
+# is, where the characters it opens and closes with do not form one of the four
+# legal pairs listed above.
+
+# Examples of corrupted chunks include (], {()()()>, (((()))}, and
+# <([]){()}[{}]). Such a chunk can appear anywhere within a line, and its
+# presence causes the whole line to be considered corrupted.
+
+# For example, consider the following navigation subsystem:
+
+# [({(<(())[]>[[{[]{<()<>>
+# [(()[<>])]({[<{<<[]>>(
+# {([(<{}[<>[]}>{[]{[(<()>
+# (((({<>}<{<{<>}{[]{[]{}
+# [[<[([]))<([[{}[[()]]]
+# [{[{({}]{}}([{[{{{}}([]
+# {<[[]]>}<{[{[{[]{()[[[]
+# [<(<(<(<{}))><([]([]()
+# <{([([[(<>()){}]>(<<{{
+# <{([{{}}[<[[[<>{}]]]>[]]
+
+# Some of the lines aren't corrupted, just incomplete; you can ignore these
+# lines for now. The remaining five lines are corrupted:
+
+#     {([(<{}[<>[]}>{[]{[(<()> - Expected ], but found } instead.
+#     [[<[([]))<([[{}[[()]]] - Expected ], but found ) instead.
+#     [{[{({}]{}}([{[{{{}}([] - Expected ), but found ] instead.
+#     [<(<(<(<{}))><([]([]() - Expected >, but found ) instead.
+#     <{([([[(<>()){}]>(<<{{ - Expected ], but found > instead.
+
+# Stop at the first incorrect closing character on each corrupted line.
+
+# Did you know that syntax checkers actually have contests to see who can get
+# the high score for syntax errors in a file? It's true! To calculate the
+# syntax error score for a line, take the first illegal character on the line
+# and look it up in the following table:
+
+#     ): 3 points.
+#     ]: 57 points.
+#     }: 1197 points.
+#     >: 25137 points.
+
+# In the above example, an illegal ) was found twice (2*3 = 6 points), an
+# illegal ] was found once (57 points), an illegal } was found once (1197
+# points), and an illegal > was found once (25137 points). So, the total syntax
+# error score for this file is 6+57+1197+25137 = 26397 points!
+
+# Find the first illegal character in each corrupted line of the navigation
+# subsystem. What is the total syntax error score for those errors?
+
+with open("files/P10.txt", "r") as f:
+    navigation_subsystem = [line for line in f.read().strip().split()]
+
+
+chunks = {opening: closing for opening, closing in zip("([{<", ")]}>")}
+points = {
+    closing: score for closing, score in zip(")]}>", [3, 57, 1197, 25137])
+}
+
+
+def part_1() -> None:
+    res = 0
+    for row in navigation_subsystem:
+        stack = []
+        for char in row:
+            if char in chunks:
+                stack.append(chunks[char])
+            elif stack.pop() != char:
+                res += points[char]
+
+    print(f"The total syntax error score is {res}")
+
+
+if __name__ == "__main__":
+    part_1()