Advent of code 2022

This repository contains my personal solutions to Advent of Code 2022.

All solutions are written in TypeScript. Get started with:

$ npm install
$ npm test

Day 1: Calorie Counting

• 📄 src/01_calories/elfCalories.ts

$ npx ts-node src/01_calories/elfCalories.ts

Max calories: 71502
Top three calories total: 208191

Added utilities for handling puzzle input:

• 📄 arrays.ts, arrays.test.ts
• 📄 strings.ts, strings.test.ts

Day 2: Rock Paper Scissors

• 📄 src/02_rock-paper-scissors/index.ts
• 📄 src/02_rock-paper-scissors/rockPaperScissors.ts
• 📄 src/02_rock-paper-scissors/rockPaperScissors.test.ts

$ npx ts-node src/02_rock-paper-scissors

Total score for part 1: 12855
Total score for part 2: 13726

Used enums and quite many switch-case structures.

Added Circle class for circular lists.

• 📄 Circle.ts, Circle.test.ts

Day 3: Rucksack Reorganization

• 📄 src/03_rucksack/index.ts
• 📄 src/03_rucksack/rucksack.ts
• 📄 src/03_rucksack/rucksack.test.ts

$ npx ts-node src/03_rucksack

Part 1: sum of priorities is 7831
Part 2: sum of badge group priorities is 2683

Until day 3, working in VS Code dev container was extremely slow due to WSL2 and NTFS issues: microsoft/WSL#4197 / microsoft/WSL#4515. I fixed the issue temporarily by moving node_modules outside of the NTFS volume and adding a symbolic link.

Day 4: Camp Cleanup

• 📄 src/04_camp-cleanup/index.ts
• 📄 src/utils/Range.ts
• 📄 src/utils/Range.test.ts

$ npx ts-node src/04_camp-cleanup

Pairs where one fully contains the other:  534
Pairs that overlap at all:  841

Day 5: Supply Stacks

• 📄 src/05_supply-stacks/index.ts

$ npx ts-node src/05_supply-stacks

Part 1: ZRLJGSCTR
Part 2: PRTTGRFPB

Day 6: Tuning Trouble

• 📄 src/06_tuning-trouble/index.ts

$ npx ts-node src/06_tuning-trouble

Part 1, end of message: 1766
Part 2, start of message: 2383

Day 7: No Space Left On Device

• 📄 src/07_no-space-left-on-device/index.ts

$ npx ts-node src/07_no-space-left-on-device

Part 1: the total size of small directories is 1743217
Part 2: the smallest directory to free up enough space has size 8319096

Day 8: Treetop Tree House

• 📄 src/08_treetop-tree-house/index.ts

$ npx ts-node src/08_treetop-tree-house

Part 1: the number of visible trees is 1845
Part 2: highest scenic score possible is 230112

Day 9: Rope Bridge

• 📄 src/09_rope-bridge/index.ts
• 📄 src/09_rope-bridge/Position.ts
• 📄 src/09_rope-bridge/Position.test.ts

$ npx ts-node src/09_rope-bridge

Part 1: 6269
Part 2: 2557

Day 10: Cathode-Ray Tube

• 📄 src/10_cathode-ray-tube/index.ts

$ npx ts-node src/10_cathode-ray-tube

The sum of these signal strengths is: 17840

Text on CRT screen:

####..##..#.....##..#..#.#....###...##..
#....#..#.#....#..#.#..#.#....#..#.#..#.
###..#..#.#....#....#..#.#....#..#.#....
#....####.#....#.##.#..#.#....###..#.##.
#....#..#.#....#..#.#..#.#....#....#..#.
####.#..#.####..###..##..####.#.....###.

Day 11: Monkey in the Middle

• 📄 src/11_monkey-in-the-middle/index.ts

$ npx ts-node ./src/11_monkey-in-the-middle

Part 1: monkey business level after 20 rounds: 66124
Part 2: monkey business level after 10 000 rounds: 19309892877

Day 12: Hill Climbing Algorithm

• 📄 src/12_hill-climbing-algorithm/index.ts

$ npx ts-node src/12_hill-climbing-algorithm

Part 1: the distance is 352
Part 2: the minimum distance is 345

Day 13: Distress Signal

• 📄 src/13_distress_signal/index.ts

$ npx ts-node src/13_distress_signal

Part 1: Sum of indices that are in the right order is 6272
Part 2: The decoder key is 22288

Day 14: Regolith Reservoir

• 📄 src/14_regolith_reservoir/index.ts

$ npx ts-node src/14_regolith_reservoir

Part 1: there are 825 grains of sand.
Part 2: there are 26729 grains of sand.

Day 15: Beacon Exclusion Zone

• 📄 src/15_beacon-exclusion-zone/index.ts

$ npx ts-node src/15_beacon-exclusion-zone

Part 1: the number of positions that cannot contain a beacon is 4502208
Part 2: the distress signal is coming from 3446137,3204480
Part 2: the distress signal frequency is 13784551204480

Day 16: Proboscidea Volcanium

• 📄 src/16_proboscidea-volcanium/index.ts

$ npx ts-node src/16_proboscidea-volcanium

Part 1: you can release 2253 pressure in 30 minutes
Part 2: you and 🐘 can release 2838 pressure in 26 minutes

Day 17: Pyroclastic Flow

• 📄 src/17-pyroclastic-flow/index.ts

$ npx ts-node src/17-pyroclastic-flow/

Part 1: height is 3219
Part 2: height is 1582758620701

Day 18: Boiling Boulders

• 📄 src/18_boiling_boulders/index.ts

$ npx ts-node src/18_boiling_boulders

Part 1: 4192
Part 2: 2520

Day 19: Not Enough Minerals

• 📄 src/19_not-enough-minerals/index.ts

$ npx ts-node src/19_not-enough-minerals

Part 1: the sum of quality levels is 978
Part 2: largest geodes multiplied together are 15939

Day 20: Grove Positioning System

• 📄 src/20_grove-positioning-system/index.ts
• 📄 src/20_grove-positioning-system/mixer.ts
• 📄 src/20_grove-positioning-system/mixer.test.ts

$ npx ts-node src/20_grove-positioning-system

Part 1: the sum of coordinates is 13522
Part 2: the sum of coordinates is 17113168880158

Day 21: Monkey Math

• 📄 src/21_monkey-math/index.ts

$ npx ts-node src/21_monkey-math

Part 1: the monkey named root will yell 82225382988628
Part 2: the number to yell to pass root's equality test is 3429411069028

Day 22: Monkey Map

• 📄 src/22_monkey-map/part1.ts

$ npx ts-node src/22_monkey-map/part1.ts

Part 1: the password is 165094

• 📄 src/22_monkey-map/part2.ts

$ npx ts-node src/22_monkey-map/part2.ts

Part 2: the password is 95316

Day 23: Unstable Diffusion

• 📄 src/23_unstable-diffusion/index.ts

$ npx ts-node src/23_unstable-diffusion

Part 1: empty tiles in the rectangle: 3864
Part 2: elves stop moving after 946 rounds

Day 24: Blizzard Basin

• 📄 src/24_blizzard-basin/index.ts

$ npx ts-node src/24_blizzard-basin

Part 1: the fewest number of minutes required is 292.
Part 2: the fewest number of minutes required is 816.

Day 25: Full of Hot Air

• 📄 src/25_full-of-hot-air/index.ts

$ npx ts-node src/25_full-of-hot-air

The sum of numbers in decimal is 28115957264952
The sum of numbers in SNAFU is 122-12==0-01=00-0=02