aboutsummaryrefslogtreecommitdiff
path: root/puzzle-4.lisp
diff options
context:
space:
mode:
authorAryadev Chavali <aryadev@aryadevchavali.com>2023-06-26 08:35:43 +0100
committerAryadev Chavali <aryadev@aryadevchavali.com>2023-06-26 08:36:53 +0100
commitc0964cbb42710129a217e84bf7525f68f3fd670e (patch)
treefaa7e762fb747342c44c9852eee84ec7e3f2860a /puzzle-4.lisp
parent29cacf2394a6d64f1ab3d5ba13a35f3beb08c3c7 (diff)
downloadadvent-of-code-c0964cbb42710129a217e84bf7525f68f3fd670e.tar.gz
advent-of-code-c0964cbb42710129a217e84bf7525f68f3fd670e.tar.bz2
advent-of-code-c0964cbb42710129a217e84bf7525f68f3fd670e.zip
(*->2022)~made it clear what advent of code I'm doing
Diffstat (limited to 'puzzle-4.lisp')
-rw-r--r--puzzle-4.lisp59
1 files changed, 0 insertions, 59 deletions
diff --git a/puzzle-4.lisp b/puzzle-4.lisp
deleted file mode 100644
index be842d3..0000000
--- a/puzzle-4.lisp
+++ /dev/null
@@ -1,59 +0,0 @@
-;; Example input: a-b,c-d which denotes [a,b] and [c,d]
-
-;; We want to find if [c,d] < [a,b] or vice versa (complete inclusion)
-;; and since we're working with integers, it's simply checking if the
-;; bounds are included i.e. c in [a,b] and d in [a,b]
-
-(defvar input (uiop:read-file-string "puzzle-4-input.txt"))
-
-(defun parse-bound (str)
- "Given STR=\"a-b\" return (a b)"
- (let* ((sep (search "-" str))
- (first (subseq str 0 sep))
- (second (subseq str (+ sep 1))))
- (list (parse-integer first) (parse-integer second))))
-
-(defvar completed-parse
- (with-input-from-string (s input)
- (loop for line = (read-line s nil)
- until (null line)
- collect
- ;; given a-b,c-d we want ((a b) (c d))
- (let* ((sep (search "," line))
- (first-bound (subseq line 0 sep))
- (second-bound (subseq line (+ sep 1))))
- (list (parse-bound first-bound) (parse-bound second-bound))))))
-
-(defun complete-inclusion (first-bound second-bound)
- (destructuring-bind (a b) first-bound
- (destructuring-bind (c d) second-bound
- (or
- (and
- (>= a c) (<= a d)
- (>= b c) (<= b d))
- (and
- (>= c a) (<= c b)
- (>= d a) (<= d b))))))
-
-(defvar round-1-answer (length (remove-if #'null
- (mapcar (lambda (pair)
- (destructuring-bind (first second) pair
- (complete-inclusion first second)))
- completed-parse))))
-
-;; Round 2: any overlap at all. Basically just overhaul the inclusion
-;; function and then do the same answer checking.
-(defun any-inclusion (first second)
- (destructuring-bind (a b) first
- (destructuring-bind (c d) second
- ;; How about doing this through negation? [a,b] does not overlap with [c,d] at all if either b < c or a > d.
- (not
- (or
- (< b c)
- (> a d))))))
-
-(defvar round-2-answer (length (remove-if #'null
- (mapcar (lambda (pair)
- (destructuring-bind (first second) pair
- (any-inclusion first second)))
- completed-parse))))