From 12e65157e2011efe54d1af8532890ec9617ab69c Mon Sep 17 00:00:00 2001
From: Yanick Champoux <yanick@babyl.ca>
Date: Fri, 10 Dec 2021 13:35:49 -0500
Subject: [PATCH] working!

---
 2021/10/part1.mjs | 42 ++++++++++++++++++++++++++++++++++++++++--
 2021/10/part2.mjs | 38 +++++++++++++++++++++++++++++++++++++-
 2021/10/sample    | 10 ++++++++++
 2021/10/test.mjs  | 11 +++++++----
 4 files changed, 94 insertions(+), 7 deletions(-)
 create mode 100644 2021/10/sample

diff --git a/2021/10/part1.mjs b/2021/10/part1.mjs
index 2027f1d..adb6152 100644
--- a/2021/10/part1.mjs
+++ b/2021/10/part1.mjs
@@ -2,7 +2,45 @@ import fs from "fs-extra";
 import fp from "lodash/fp.js";
 import _ from "lodash";
 
-export const processInput = (input) => input;
+export const processInput = (file) => fs.readFile(file,'utf8').then(
+    content => content.split("\n").filter(x=>x).map(
+        line => line.split('')
+    )
+);
+
+export const closing = {
+    '{':'}',
+    '<': ">",
+    '(': ')',
+    '[': ']',
+};
+
+function firstIllegalCharacter(line) {
+    const stack = [];
+
+    for ( const c of line ) {
+        if( closing[c] ) {
+            stack.push(closing[c]);
+        } else {
+            if(c !== stack.pop())  return c;
+        }
+    }
+
+    return '';
 
-export function solution(input) {
+}
+
+export function solution(lines) {
+    const points = {
+        ')': 3,
+        ']': 57,
+        '}': 1197,
+        '>': 25137,
+    }
+
+    return _.sum(
+        lines.map( firstIllegalCharacter ).map(
+            c => points[c] || 0
+        )
+    )
 }
diff --git a/2021/10/part2.mjs b/2021/10/part2.mjs
index 4581168..2029fc8 100644
--- a/2021/10/part2.mjs
+++ b/2021/10/part2.mjs
@@ -4,5 +4,41 @@ import _ from "lodash";
 
 import * as p1 from './part1.mjs';
 
-export function solution(input) {
+function completionString(line) {
+    const stack = [];
+
+    for ( const c of line ) {
+        if( p1.closing[c] ) {
+            stack.unshift(p1.closing[c]);
+        } else {
+            if(c !== stack.shift())  return;
+        }
+    }
+
+    return stack;
+
+}
+
+export function linesScore(lines) {
+    lines = lines.map( completionString ).filter(x=>x);
+
+    const points = {
+        ')': 1,
+        ']': 2,
+        '}': 3,
+        '>': 4,
+    }
+
+    const lineScore = line => line.reduce( (a,b) => 5*a + points[b], 0 );
+
+    return lines.map(lineScore);
+}
+
+export function solution(lines) {
+
+    const scores =linesScore(lines);
+
+    scores.sort( (a,b) => a<b?-1:1 );
+
+    return scores[ (scores.length-1) / 2  ];
 }
diff --git a/2021/10/sample b/2021/10/sample
new file mode 100644
index 0000000..b1518d9
--- /dev/null
+++ b/2021/10/sample
@@ -0,0 +1,10 @@
+[({(<(())[]>[[{[]{<()<>>
+[(()[<>])]({[<{<<[]>>(
+{([(<{}[<>[]}>{[]{[(<()>
+(((({<>}<{<{<>}{[]{[]{}
+[[<[([]))<([[{}[[()]]]
+[{[{({}]{}}([{[{{{}}([]
+{<[[]]>}<{[{[{[]{()[[[]
+[<(<(<(<{}))><([]([]()
+<{([([[(<>()){}]>(<<{{
+<{([{{}}[<[[[<>{}]]]>[]]
diff --git a/2021/10/test.mjs b/2021/10/test.mjs
index 0f62c0d..cc49669 100644
--- a/2021/10/test.mjs
+++ b/2021/10/test.mjs
@@ -10,11 +10,14 @@ const sample = p1.processInput('sample');
 const input = p1.processInput('input');
 
 tap.test("part1", async (t) => {
-    t.equal(p1.solution(await sample), 0);
-//    t.equal(p1.solution(await input), 0);
+    t.equal(p1.solution(await sample), 26397);
+    t.equal(p1.solution(await input), 311949);
 });
 
 tap.test("part2", async (t) => {
-    // t.equal(p2.solution(await sample), 0);
-    // t.equal(p2.solution(await input), 0);
+    t.match(p2.linesScore(await sample), [
+        288957, 5566, 1480781, 995444, 294
+    ]);
+    t.equal(p2.solution(await sample), 288957);
+    t.equal(p2.solution(await input), 3042730309);
 });