Advent of Code is a site that provides a programming problem for every day in December leading up to Christmas.
I’ve become a little obsessed with it over the last few days, and thought I’d write up my results. So far I’ve been working in Scheme.
Here’s the Day 1 problem description:
Santa was hoping for a white Christmas, but his weather machine’s “snow” function is powered by stars, and he’s fresh out! To save Christmas, he needs you to collect fifty stars by December 25th.
Collect stars by helping Santa solve puzzles. Two puzzles will be made available on each day in the advent calendar; the second puzzle is unlocked when you complete the first. Each puzzle grants one star. Good luck!
Here’s an easy puzzle to warm you up.
Santa is trying to deliver presents in a large apartment building, but he can’t find the right floor – the directions he got are a little confusing. He starts on the ground floor (floor 0) and then follows the instructions one character at a time.
An opening parenthesis, (, means he should go up one floor, and a closing parenthesis, ), means he should go down one floor.
The apartment building is very tall, and the basement is very deep; he will never find the top or bottom floors.
()()both result in floor 0.
(()(()(both result in floor 3.
))(((((also results in floor 3.
))(both result in floor -1 (the first basement level).
)())())both result in floor -3.
To what floor do the instructions take Santa?
The file of instructions looks something like this (but much larger):
Here’s the (reasonably straight-forward) Scheme code. It basically just iterates through the input file, bumping a counter up or down based on the type of paren read from the input port. The definitions of
DOWN-FLOOR? weren’t really necessary, but they made the main procedure a little easier to read.
(define (up-floor? x) (char=? x #\()) (define (down-floor? x) (char=? x #\))) (define (find-floor file) (with-input-from-file file (lambda () (let loop ((floor-number 0) (char (read-char))) (if (eof-object? char) floor-number (loop (cond ((up-floor? char) (+ floor-number 1)) ((down-floor? char) (- floor-number 1)) (else floor-number)) (read-char)))))))