aoc2021-day03b Clojure/Babashka program
source code
; SPDX-License-Identifier: MIT
; Copyright (C) 2021 Tito Sacchi <tito@tilde.team>
; WARNING: These solutions were written while I was still learning Clojure and
; should by no means be taken as examples of good programming practice or fast
; implementations.
(ns aoc.2021.03b)
(defn parse-line [line] (map #(Integer/parseInt (str %)) line))
(defn most-common-bit-at [idx values]
(->> values
(reduce #(update %1 (nth %2 idx) inc) {0 0, 1 0})
(apply max-key val)
(key)))
(def orig-values
(->> *in*
(java.io.BufferedReader.)
(line-seq)
(map parse-line)))
(def num-bits (count (first orig-values)))
(defn calculate-rating [rating-at]
(loop [values orig-values
idx 0]
(if (or (= idx num-bits) (= (count values) 1))
(first values)
(let [value-ok (fn [value] (= (nth value idx) (rating-at idx values)))]
(recur (filter value-ok values) (inc idx))))))
(defn from-bin [xs]
(reduce
#(case %2
0 (* 2 %1)
1 (inc (* 2 %1))) xs))
(def oxygen-rating (calculate-rating #(most-common-bit-at %1 %2)))
(def co2-rating (calculate-rating #(- 1 (most-common-bit-at %1 %2))))
(println (* (from-bin oxygen-rating) (from-bin co2-rating)))
notes, command-line, and program output
NOTES:
Linux
Sun, 23 Jan 2022 12:53:05 GMT
COMMAND LINE:
bb -f aoc2021_day03b.clj_babashka-1.clj_babashka 0 < aoc2021_day03b-input100000.txt
TIMED OUT after 1400s
PROGRAM OUTPUT: