https://github.com/deep110/aoc-solutions
Solutions for online contest Advent of Code
https://github.com/deep110/aoc-solutions
advent-of-code-2020 advent-of-code-2022 advent-of-code-2024 aoc python
Last synced: about 1 year ago
JSON representation
Solutions for online contest Advent of Code
- Host: GitHub
- URL: https://github.com/deep110/aoc-solutions
- Owner: deep110
- License: mit
- Created: 2019-12-04T07:49:29.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2025-02-04T22:38:51.000Z (over 1 year ago)
- Last Synced: 2025-02-04T23:27:54.739Z (over 1 year ago)
- Topics: advent-of-code-2020, advent-of-code-2022, advent-of-code-2024, aoc, python
- Language: Python
- Homepage:
- Size: 587 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# aoc-solutions
Solutions in python for online contest [Advent of Code](https://adventofcode.com/)
Challenge for myself is to get to a solution < 1s for a day without multiprocessing or using any external library such as numpy.
## How to Run
Put your input in - `input/{year}/day{n}.txt`
and then:
```sh
python runner.py {year} {n}
```
For example, if you want to run 2024, day 10, then put your input at: `input/2024/day10.txt`. And run it as:
```sh
python runner.py 2024 10
```
## Performance
## 2024
| Day | Problem | Solution | Benchmark (ms) |
| --- | --- | --- | --: |
| 01 | [Historian Hysteria](https://adventofcode.com/2024/day/1) | [Source](aoc/year2024/day01.py) | 0.94 |
| 02 | [Red-Nosed Reports](https://adventofcode.com/2024/day/2) | [Source](aoc/year2024/day02.py) | 9.6 |
| 03 | [Mull It Over](https://adventofcode.com/2024/day/3) | [Source](aoc/year2024/day03.py) | 1.57 |
| 04 | [Ceres Search](https://adventofcode.com/2024/day/4) | [Source](aoc/year2024/day04.py) | 6.63 |
| 05 | [Print Queue](https://adventofcode.com/2024/day/5) | [Source](aoc/year2024/day05.py) | 5.03 |
| 06 | [Guard Gallivant](https://adventofcode.com/2024/day/6) | [Source](aoc/year2024/day06.py) | 60 |
| 07 | [Bridge Repair](https://adventofcode.com/2024/day/7) | [Source](aoc/year2024/day07.py) | 10.4 |
| 08 | [Resonant Collinearity](https://adventofcode.com/2024/day/8) | [Source](aoc/year2024/day08.py) | 0.57 |
| 09 | [Disk Fragmenter](https://adventofcode.com/2024/day/9) | [Source](aoc/year2024/day09.py) | 37 |
| 10 | [Hoof It](https://adventofcode.com/2024/day/10) | [Source](aoc/year2024/day10.py) | 3 |
| 11 | [Plutonian Pebbles](https://adventofcode.com/2024/day/11) | [Source](aoc/year2024/day11.py) | 39.3 |
| 12 | [Garden Groups](https://adventofcode.com/2024/day/12) | [Source](aoc/year2024/day12.py) | 20.9 |
| 13 | [Claw Contraption](https://adventofcode.com/2024/day/13) | [Source](aoc/year2024/day13.py) | 1.36 |
| 14 | [Restroom Redoubt](https://adventofcode.com/2024/day/14) | [Source](aoc/year2024/day14.py) | 13.38 |
| 15 | [Warehouse Woes](https://adventofcode.com/2024/day/15) | [Source](aoc/year2024/day15.py) | 5.8 |
| 16 | [Reindeer Maze](https://adventofcode.com/2024/day/16) | [Source](aoc/year2024/day16.py) | 282 |
| 17 | [Chronospatial Computer](https://adventofcode.com/2024/day/17) | [Source](aoc/year2024/day17.py) | 3.79 |
| 18 | [RAM Run](https://adventofcode.com/2024/day/18) | [Source](aoc/year2024/day18.py) | 32.7 |
| 19 | [Linen Layout](https://adventofcode.com/2024/day/19) | [Source](aoc/year2024/day19.py) | 31.24 |
| 20 | [Race Condition](https://adventofcode.com/2024/day/20) | [Source](aoc/year2024/day20.py) | 211 |
| 21 | [Keypad Conundrum](https://adventofcode.com/2024/day/21) | [Source](aoc/year2024/day21.py) | - |
| 22 | [Monkey Market](https://adventofcode.com/2024/day/22) | [Source](aoc/year2024/day22.py) | 1229.23 |
| 23 | [LAN Party](https://adventofcode.com/2024/day/23) | [Source](aoc/year2024/day23.py) | 8.3 |
| 24 | [Crossed Wires](https://adventofcode.com/2024/day/24) | [Source](aoc/year2024/day24.py) | 0.74 |
| 25 | [Code Chronicle](https://adventofcode.com/2024/day/25) | [Source](aoc/year2024/day25.py) | - |
Total time (avg): `2004 ms`
## 2021
| Day | Problem | Solution | Benchmark (ms) |
| --- | --- | --- | -- |
| 1 | [Sonar Sweep](https://adventofcode.com/2021/day/1) | [Source](aoc/year2021/day01.py) | 0.7 |
| 2 | [Dive!](https://adventofcode.com/2021/day/2) | [Source](aoc/year2021/day02.py) | 0.46 |
| 3 | [Binary Diagnostic](https://adventofcode.com/2021/day/3) | [Source](aoc/year2021/day03.py) | 1 |
| 4 | [Giant Squid](https://adventofcode.com/2021/day/4) | [Source](aoc/year2021/day04.py) | 0.9 |
| 5 | [Hydrothermal Venture](https://adventofcode.com/2021/day/5) | [Source](aoc/year2021/day05.py) | 34 |
| 6 | [Lanternfish](https://adventofcode.com/2021/day/6) | [Source](aoc/year2021/day06.py) | 0.4 |
| 7 | [The Treachery of Whales](https://adventofcode.com/2021/day/7) | [Source](aoc/year2021/day07.py) | 0.8 |
| 8 | [Seven Segment Search](https://adventofcode.com/2021/day/8) | [Source](aoc/year2021/day08.py) | 1 |
| 9 | [Smoke Basin](https://adventofcode.com/2021/day/9) | [Source](aoc/year2021/day09.py) | 6.5 |
| 10 | [Syntax Scoring](https://adventofcode.com/2021/day/10) | [Source](aoc/year2021/day10.py) | - |
| 11 | [Dumbo Octopus](https://adventofcode.com/2021/day/11) | [Source](aoc/year2021/day11.py) | - |
| 12 | [Passage Pathing](https://adventofcode.com/2021/day/12) | [Source](aoc/year2021/day12.py) | - |
| 13 | [Transparent Origami](https://adventofcode.com/2021/day/13) | [Source](aoc/year2021/day13.py) | - |
| 14 | [Extended Polymerization](https://adventofcode.com/2021/day/14) | [Source](aoc/year2021/day14.py) | - |
| 15 | [Chiton](https://adventofcode.com/2021/day/15) | [Source](aoc/year2021/day15.py) | - |
| 16 | [Packet Decoder](https://adventofcode.com/2021/day/16) | [Source](aoc/year2021/day16.py) | - |
| 17 | [Trick Shot](https://adventofcode.com/2021/day/17) | [Source](aoc/year2021/day17.py) | - |
| 18 | [Snailfish](https://adventofcode.com/2021/day/18) | [Source](aoc/year2021/day18.py) | - |
| 19 | [Beacon Scanner](https://adventofcode.com/2021/day/19) | [Source](aoc/year2021/day19.py) | - |
| 20 | [Trench Map](https://adventofcode.com/2021/day/20) | [Source](aoc/year2021/day20.py) | - |
| 21 | [Dirac Dice](https://adventofcode.com/2021/day/21) | [Source](aoc/year2021/day21.py) | - |
| 22 | [Reactor Reboot](https://adventofcode.com/2021/day/22) | [Source](aoc/year2021/day22.py) | - |
| 23 | [Amphipod](https://adventofcode.com/2021/day/23) | [Source](aoc/year2021/day23.py) | - |
| 24 | [Arithmetic Logic Unit](https://adventofcode.com/2021/day/24) | [Source](aoc/year2021/day24.py) | - |
| 25 | [Sea Cucumber](https://adventofcode.com/2021/day/25) | [Source](aoc/year2021/day25.py) | - |
## 2020
| Day | Problem | Solution | Benchmark (ms) |
| --- | --- | --- | --: |
| 01 | [Report Repair](https://adventofcode.com/2020/day/1) | [Source](aoc/year2020/day01.py) | 0.86 |
| 02 | [Password Philosophy](https://adventofcode.com/2020/day/2) | [Source](aoc/year2020/day02.py) | 1.4 |
| 03 | [Toboggan Trajectory](https://adventofcode.com/2020/day/3) | [Source](aoc/year2020/day03.py) | 0.48 |
| 04 | [Passport Processing](https://adventofcode.com/2020/day/4) | [Source](aoc/year2020/day04.py) | 0.8 |
| 05 | [Binary Boarding](https://adventofcode.com/2020/day/5) | [Source](aoc/year2020/day05.py) | 0.9 |
| 06 | [Custom Customs](https://adventofcode.com/2020/day/6) | [Source](aoc/year2020/day06.py) | 1.7 |
| 07 | [Handy Haversacks](https://adventofcode.com/2020/day/7) | [Source](aoc/year2020/day07.py) | 2 |
| 08 | [Handheld Halting](https://adventofcode.com/2020/day/8) | [Source](aoc/year2020/day08.py) | 3.2 |
| 09 | [Encoding Error](https://adventofcode.com/2020/day/9) | [Source](aoc/year2020/day09.py) | 1 |
| 10 | [Adapter Array](https://adventofcode.com/2020/day/10) | [Source](aoc/year2020/day10.py) | 0.1 |
| 11 | [Seating System](https://adventofcode.com/2020/day/11) | [Source](aoc/year2020/day11.py) | 314 |
| 12 | [Rain Risk](https://adventofcode.com/2020/day/12) | [Source](aoc/year2020/day12.py) | 0.5 |
| 13 | [Shuttle Search](https://adventofcode.com/2020/day/13) | [Source](aoc/year2020/day13.py) | 0.4 |
| 14 | [Docking Data](https://adventofcode.com/2020/day/14) | [Source](aoc/year2020/day14.py) | 19 |
| 15 | [Rambunctious Recitation](https://adventofcode.com/2020/day/15) | [Source](aoc/year2020/day15.py) | 2470 |
| 16 | [Ticket Translation](https://adventofcode.com/2020/day/16) | [Source](aoc/year2020/day16.py) | 3 |
| 17 | [Conway Cubes](https://adventofcode.com/2020/day/17) | [Source](aoc/year2020/day17.py) | 88 |
| 18 | [Operation Order](https://adventofcode.com/2020/day/18) | [Source](aoc/year2020/day18.py) | 4.3 |
| 19 | [Monster Messages](https://adventofcode.com/2020/day/19) | [Source](aoc/year2020/day19.py) | 24 |
| 20 | [Jurassic Jigsaw](https://adventofcode.com/2020/day/20) | [Source](aoc/year2020/day20.py) | 3.8 |
| 21 | [Allergen Assessment](https://adventofcode.com/2020/day/21) | [Source](aoc/year2020/day21.py) | 0.75 |
| 22 | [Crab Combat](https://adventofcode.com/2020/day/22) | [Source](aoc/year2020/day22.py) | 9 |
| 23 | [Crab Cups](https://adventofcode.com/2020/day/23) | [Source](aoc/year2020/day23.py) | 2050 |
| 24 | [Lobby Layout](https://adventofcode.com/2020/day/24) | [Source](aoc/year2020/day24.py) | 216 |
| 25 | [Combo Breaker](https://adventofcode.com/2020/day/25) | [Source](aoc/year2020/day25.py) | 1 |
Total time (avg): `5211 ms`
## 2019
| Day | Problem | Solution | Benchmark (ms) |
| --- | --- | --- | -- |
| 01 | [The Tyranny of the Rocket Equation](https://adventofcode.com/2019/day/1) | [Source](aoc/year2019/day01.py) | 0.3 |
| 02 | [1202 Program Alarm](https://adventofcode.com/2019/day/2) | [Source](aoc/year2019/day02.py) | 0.58 |
| 03 | [Crossed Wires](https://adventofcode.com/2019/day/3) | [Source](aoc/year2019/day03.py) | 2.65 |
| 04 | [Secure Container](https://adventofcode.com/2019/day/4) | [Source](aoc/year2019/day04.py) | 2 |
| 05 | [Sunny with a Chance of Asteroids](https://adventofcode.com/2019/day/5) | [Source](aoc/year2019/day05.py) | 0.63 |
| 06 | [Universal Orbit Map](https://adventofcode.com/2019/day/6) | [Source](aoc/year2019/day06.py) | 1.6 |
| 07 | [Amplification Circuit](https://adventofcode.com/2019/day/7) | [Source](aoc/year2019/day07.py) | 12 |
| 08 | [Space Image Format](https://adventofcode.com/2019/day/8) | [Source](aoc/year2019/day08.py) | 1 |
| 09 | [Sensor Boost](https://adventofcode.com/2019/day/9) | [Source](aoc/year2019/day09.py) | 120 |
| 10 | [Monitoring Station](https://adventofcode.com/2019/day/10) | [Source](aoc/year2019/day10.py) | 17 |
| 11 | [Space Police](https://adventofcode.com/2019/day/11) | [Source](aoc/year2019/day11.py) | 42 |
| 12 | [The N-Body Problem](https://adventofcode.com/2019/day/12) | [Source](aoc/year2019/day12.py) | - |
| 13 | [Care Package](https://adventofcode.com/2019/day/13) | [Source](aoc/year2019/day13.py) | - |
| 14 | [Space Stoichiometry](https://adventofcode.com/2019/day/14) | [Source](aoc/year2019/day14.py) | - |
| 15 | [Oxygen System](https://adventofcode.com/2019/day/15) | [Source](aoc/year2019/day15.py) | - |
| 16 | [Flawed Frequency Transmission](https://adventofcode.com/2019/day/16) | [Source](aoc/year2019/day16.py) | - |
| 17 | [Set and Forget](https://adventofcode.com/2019/day/17) | [Source](aoc/year2019/day17.py) | - |
| 18 | [Many-Worlds Interpretation](https://adventofcode.com/2019/day/18) | [Source](aoc/year2019/day18.py) | - |
| 19 | [Tractor Beam](https://adventofcode.com/2019/day/19) | [Source](aoc/year2019/day19.py) | - |
| 20 | [Donut Maze](https://adventofcode.com/2019/day/20) | [Source](aoc/year2019/day20.py) | - |
| 21 | [Springdroid Adventure](https://adventofcode.com/2019/day/21) | [Source](aoc/year2019/day21.py) | - |
| 22 | [Slam Shuffle](https://adventofcode.com/2019/day/22) | [Source](aoc/year2019/day22.py) | - |
| 23 | [Category Six](https://adventofcode.com/2019/day/23) | [Source](aoc/year2019/day23.py) | - |
| 24 | [Planet of Discord](https://adventofcode.com/2019/day/24) | [Source](aoc/year2019/day24.py) | - |
| 25 | [Cryostasis](https://adventofcode.com/2019/day/25) | [Source](aoc/year2019/day25.py) | - |
Total time (avg): `200 ms`
## 2018
| Day | Problem | Solution | Benchmark (ms) |
| --- | --- | --- | -- |
| 1 | [Chronal Calibration](https://adventofcode.com/2018/day/1) | [Source](aoc/year2018/day01.py) | 7.4 |
| 2 | [Inventory Management System](https://adventofcode.com/2018/day/2) | [Source](aoc/year2018/day02.py) | 1.2 |
| 3 | [No Matter How You Slice It](https://adventofcode.com/2018/day/3) | [Source](aoc/year2018/day03.py) | 115 |
| 4 | [Repose Record](https://adventofcode.com/2018/day/4) | [Source](aoc/year2018/day04.py) | 5 |
| 5 | [Alchemical Reduction](https://adventofcode.com/2018/day/5) | [Source](aoc/year2018/day05.py) | 28 |
| 6 | [Chronal Coordinates](https://adventofcode.com/2018/day/6) | [Source](aoc/year2018/day06.py) | 945 |
| 7 | [The Sum of Its Parts](https://adventofcode.com/2018/day/7) | [Source](aoc/year2018/day07.py) | 1.5 |
| 8 | [Memory Maneuver](https://adventofcode.com/2018/day/8) | [Source](aoc/year2018/day08.py) | 3.43 |
| 9 | [Marble Mania](https://adventofcode.com/2018/day/9) | [Source](aoc/year2018/day09.py) | - |
| 10 | [The Stars Align](https://adventofcode.com/2018/day/10) | [Source](aoc/year2018/day10.py) | - |
| 11 | [Chronal Charge](https://adventofcode.com/2018/day/11) | [Source](aoc/year2018/day11.py) | 180 |
| 12 | [Subterranean Sustainability](https://adventofcode.com/2018/day/12) | [Source](aoc/year2018/day12.py) | - |
| 13 | [Mine Cart Madness](https://adventofcode.com/2018/day/13) | [Source](aoc/year2018/day13.py) | - |
| 14 | [Chocolate Charts](https://adventofcode.com/2018/day/14) | [Source](aoc/year2018/day14.py) | - |
| 15 | [Beverage Bandits](https://adventofcode.com/2018/day/15) | [Source](aoc/year2018/day15.py) | - |
| 16 | [Chronal Classification](https://adventofcode.com/2018/day/16) | [Source](aoc/year2018/day16.py) | - |
| 17 | [Reservoir Research ](https://adventofcode.com/2018/day/17) | [Source](aoc/year2018/day17.py) | - |
| 18 | [Settlers of The North Pole](https://adventofcode.com/2018/day/18) | [Source](aoc/year2018/day18.py) | - |
| 19 | [Go With The Flow](https://adventofcode.com/2018/day/19) | [Source](aoc/year2018/day19.py) | - |
| 20 | [A Regular Map](https://adventofcode.com/2018/day/20) | [Source](aoc/year2018/day20.py) | - |
| 21 | [Chronal Conversion](https://adventofcode.com/2018/day/21) | [Source](aoc/year2018/day21.py) | - |
| 22 | [Mode Maze](https://adventofcode.com/2018/day/22) | [Source](aoc/year2018/day22.py) | - |
| 23 | [Experimental Emergency Teleportation](https://adventofcode.com/2018/day/23) | [Source](aoc/year2018/day23.py) | - |
| 24 | [Immune System Simulator 20XX](https://adventofcode.com/2018/day/24) | [Source](aoc/year2018/day24.py) | - |
| 25 | [Four-Dimensional Adventure](https://adventofcode.com/2018/day/25) | [Source](aoc/year2018/day25.py) | - |
Total time (avg): `1458.7 ms`