diff options
author | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
---|---|---|
committer | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
commit | 8777ff071f7bb37631baa7b6717ad29961e50911 (patch) | |
tree | 6d59c4ed58e454b960339c3d1151f0a879e8d7cb /aoc2020/day-16/day-16.rkt | |
parent | 6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff) | |
download | gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip |
sorting by language
Diffstat (limited to 'aoc2020/day-16/day-16.rkt')
-rw-r--r-- | aoc2020/day-16/day-16.rkt | 52 |
1 files changed, 0 insertions, 52 deletions
diff --git a/aoc2020/day-16/day-16.rkt b/aoc2020/day-16/day-16.rkt deleted file mode 100644 index 9a38eda..0000000 --- a/aoc2020/day-16/day-16.rkt +++ /dev/null @@ -1,52 +0,0 @@ -#lang racket - -(require racket/struct - advent-of-code - fancy-app - relation - threading - rebellion/base/range) - -(struct field-rule (name range1 range2) #:transparent) - -(define (make-lines strs) - (string-split strs "\n")) -(define (seperate-fields strs) - (~>> (string-split strs ",") (map ->number))) - -(define (process-rules str) - (match str - [(regexp - #px"(.+): (\\d+)-(\\d+) or (\\d+)-(\\d+)" - (list _ name (app ->number min1) (app ->number max1) (app ->number min2) (app ->number max2))) - (field-rule name (closed-range min1 max1) (closed-range min2 max2))])) - -(match-define (list (app (λ~>> make-lines (map process-rules)) ticket-rules) - (app (λ~>> make-lines second seperate-fields) your-ticket) - (app (λ~>> make-lines rest (map seperate-fields)) other-tickets)) - (~> (fetch-aoc-input (find-session) 2020 16 #:cache #true) (string-split "\n\n"))) - -;; part 1 -(define (fails-all-checks? field rules) - (define rule-list (~>> rules (map (λ~> struct->list rest)) flatten)) - (for/and ([rule (in-list rule-list)]) - (not (range-contains? rule field)))) - -(define (ticket-scanning-error-rate tickets rules) - (for*/sum - ([ticket (in-list tickets)] (field (in-list ticket)) #:when (fails-all-checks? field rules)) - field)) - -(ticket-scanning-error-rate other-tickets ticket-rules) - -;; part 2 -(define valid-tickets (filter (ormap (fails-all-checks? _ ticket-rules) _) other-tickets)) - -(define fields (apply map list valid-tickets)) - -(for/list ([field (in-list fields)]) - (for*/list ( - [rule (in-list ticket-rules)] - #:unless (not (or (range-contains? (field-rule-range1 rule) value) - (range-contains? (field-rule-range2 rule) value)))) - (field-rule-name rule))) |