AoC Benchmarks

aoc2021-day04b 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.04b
  (:require
    [clojure.string :as str]))

(def blocks (as-> *in* l
              (slurp l)
              (str/split l #"\n\n")
              (map str/split-lines l)
              (map (partial map #(str/split % #",| |\n")) l)
              (map (partial map (partial filter #(not (= % "")))) l)
              (map (partial map (partial map #(Integer/parseInt %))) l)))

(def numbers (first (first blocks)))
; Tag all entries in the boards as not already drawn
(def boards (map (partial map (partial map #(vector % :not-winning))) (rest blocks)))

(defn transpose [x] (map (fn [i] (map #(nth % i) x)) (range (count (first x))))) ; this is sweet!
(defn is-winning [board]
  (or
    (some (partial every? #(= (last %) :winning)) board)
    (some (partial every? #(= (last %) :winning)) (transpose board))))

(defn update-boards [boards n]
  (let
    [tagged-boards
     (map (partial map (partial map #(if (= (first %) n) [n :winning] %))) boards),
     not-winning-boards
     (filter #(not (is-winning %)) tagged-boards)]
    ; 'reduced' short-circuits the fold: if even the last board has won,
    ; stop extracting new numbers
    (if (empty? not-winning-boards) (reduced [(first tagged-boards) n]) not-winning-boards)))
(def last-winning (reduce update-boards boards numbers))

(def last-winning-board  (first last-winning))
(def last-winning-number (last last-winning))

(println (->> last-winning-board
              (map (partial filter #(= (last %) :not-winning)))
              (map (partial map first))
              (map (partial apply +))
              (apply +)
              (* last-winning-number)))
    

notes, command-line, and program output

NOTES:
Linux


Sun, 23 Jan 2022 13:46:49 GMT

COMMAND LINE:
bb -f aoc2021_day04b.clj_babashka-1.clj_babashka 0 < aoc2021_day04b-input3600.txt

TIMED OUT after 1400s


PROGRAM OUTPUT: