-
Notifications
You must be signed in to change notification settings - Fork 0
/
day-19.clj
49 lines (40 loc) · 1.28 KB
/
day-19.clj
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
(ns day-19 (:require [hashp.core]
[clojure.edn :as edn]))
(def parse-int #(Long/parseLong %))
(defn find-subrules [& xs]
(->> xs
(partition-by #{'|})
(remove #{'(|)})
(set)))
(defn build-rule [fst snd & rst]
(cond
(string? snd) {:id fst :literal (first snd)}
(number? snd) {:id fst :subrules (apply find-subrules snd rst)}))
(defn parse-rule [line]
(->> line
(re-seq #"\d+|[|]|\"\w\"")
(map clojure.edn/read-string)
(apply build-rule)))
(defn consolidate [rules]
(zipmap (map :id rules) rules))
(defn parse [[id & ids] rules text]
(let [{:keys [literal subrules]} (rules id)]
(cond
(some? literal) (when (= literal (first text))
(recur ids rules (rest text)))
(some? subrules) (some #(parse (concat % ids) rules text) subrules)
(empty? text) :success)))
(defn solve [rules messages]
(let [rules (->> rules (map parse-rule) (consolidate))]
(->> messages
(filter #(parse (list 0) rules %))
count)))
(defn puzzle [in]
(->> (clojure.string/split-lines in)
(partition-by empty?)
(remove #{'("")})
(apply solve)))
(def input1 (slurp "input19-1.txt"))
(def input2 (slurp "input19-2.txt"))
(time (puzzle input1))
(time (puzzle input2))