Skip to content

Commit 472532a

Browse files
committed
[README] Add probem types, algorithms, data structures
1 parent a0e3b64 commit 472532a

File tree

1 file changed

+27
-27
lines changed

1 file changed

+27
-27
lines changed

README.md

Lines changed: 27 additions & 27 deletions
Original file line numberDiff line numberDiff line change
@@ -8,33 +8,33 @@ This Julia package contains my solutions for [Advent of Code 2024](https://adven
88

99
## Overview
1010

11-
| Day | Problem | Time | Allocated memory | Source |
12-
|----:|:-------:|-----:|-----------------:|:------:|
13-
| 1 | [:white_check_mark:](https://adventofcode.com/2024/day/1) | 459.477 μs | 461.83 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day01.jl) |
14-
| 2 | [:white_check_mark:](https://adventofcode.com/2024/day/2) | 2.070 ms | 3.64 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day02.jl) |
15-
| 3 | [:white_check_mark:](https://adventofcode.com/2024/day/3) | 470.249 μs | 376.73 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day03.jl) |
16-
| 4 | [:white_check_mark:](https://adventofcode.com/2024/day/4) | 1.798 ms | 3.06 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day04.jl) |
17-
| 5 | [:white_check_mark:](https://adventofcode.com/2024/day/5) | 2.104 ms | 1.26 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day05.jl) |
18-
| 6 | [:white_check_mark:](https://adventofcode.com/2024/day/6) | 549.253 ms | 50.91 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day06.jl) |
19-
| 7 | [:white_check_mark:](https://adventofcode.com/2024/day/7) | 30.710 ms | 1.53 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day07.jl) |
20-
| 8 | [:white_check_mark:](https://adventofcode.com/2024/day/8) | 94.050 μs | 46.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day08.jl) |
21-
| 9 | [:white_check_mark:](https://adventofcode.com/2024/day/9) | 28.311 ms | 9.58 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day09.jl) |
22-
| 10 | [:white_check_mark:](https://adventofcode.com/2024/day/10) | 578.868 μs | 633.67 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day10.jl) |
23-
| 11 | [:white_check_mark:](https://adventofcode.com/2024/day/11) | 15.667 ms | 12.60 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day11.jl) |
24-
| 12 | [:white_check_mark:](https://adventofcode.com/2024/day/12) | 12.204 ms | 10.00 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day12.jl) |
25-
| 13 | [:white_check_mark:](https://adventofcode.com/2024/day/13) | 3.101 ms | 1.15 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day13.jl) |
26-
| 14 | [:white_check_mark:](https://adventofcode.com/2024/day/14) | 26.443 ms | 274.98 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day14.jl) |
27-
| 15 | [:white_check_mark:](https://adventofcode.com/2024/day/15) | 1.944 ms | 3.16 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day15.jl) |
28-
| 16 | [:white_check_mark:](https://adventofcode.com/2024/day/16) | 20.822 ms | 9.21 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day16.jl) |
29-
| 17 | [:white_check_mark:](https://adventofcode.com/2024/day/17) | 6.921 ms | 706.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day17.jl) |
30-
| 18 | [:white_check_mark:](https://adventofcode.com/2024/day/18) | 3.007 ms | 5.51 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day18.jl) |
31-
| 19 | [:white_check_mark:](https://adventofcode.com/2024/day/19) | 57.908 ms | 3.41 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day19.jl) |
32-
| 20 | [:white_check_mark:](https://adventofcode.com/2024/day/20) | 49.638 ms | 701.11 KiB| [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day20.jl) |
33-
| 21 | [:white_check_mark:](https://adventofcode.com/2024/day/21) | 296.609 μs | 78.89 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day21.jl) |
34-
| 22 | [:white_check_mark:](https://adventofcode.com/2024/day/22) | 25.522 ms | 1.18 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day22.jl) |
35-
| 23 | [:white_check_mark:](https://adventofcode.com/2024/day/23) | 4.197 ms | 3.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day23.jl) |
36-
| 24 | [:white_check_mark:](https://adventofcode.com/2024/day/24) | 2.497 s | 4.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day24.jl) |
37-
| 25 | [:white_check_mark:](https://adventofcode.com/2024/day/25) | 2.178 ms | 3.47 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day25.jl) |
11+
| Day | Problem | Problem type | Algorithms / Data structures | Time | Allocated memory | Source |
12+
|----:|:-------:|:-------------|:-----------------------------|-----:|-----------------:|:------:|
13+
| 1 | [:white_check_mark:](https://adventofcode.com/2024/day/1) | Array manipulation | Sorting | 459.477 μs | 461.83 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day01.jl) |
14+
| 2 | [:white_check_mark:](https://adventofcode.com/2024/day/2) | Array manipulation | Brute Force, Linear Search | 2.070 ms | 3.64 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day02.jl) |
15+
| 3 | [:white_check_mark:](https://adventofcode.com/2024/day/3) | String Parsing | Regular Expressions, Sliding Window | 470.249 μs | 376.73 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day03.jl) |
16+
| 4 | [:white_check_mark:](https://adventofcode.com/2024/day/4) | Grid | Pattern Matching | 1.798 ms | 3.06 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day04.jl) |
17+
| 5 | [:white_check_mark:](https://adventofcode.com/2024/day/5) | Graph | Topological Sorting | 2.104 ms | 1.26 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day05.jl) |
18+
| 6 | [:white_check_mark:](https://adventofcode.com/2024/day/6) | Simulation | Graph Traversal, Cycle Detection | 549.253 ms | 50.91 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day06.jl) |
19+
| 7 | [:white_check_mark:](https://adventofcode.com/2024/day/7) | Expression Evaluation | Recursion | 30.710 ms | 1.53 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day07.jl) |
20+
| 8 | [:white_check_mark:](https://adventofcode.com/2024/day/8) | Grid | Line Tracing, Grid Traversal | 94.050 μs | 46.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day08.jl) |
21+
| 9 | [:white_check_mark:](https://adventofcode.com/2024/day/9) | Array manipulation | Greedy | 28.311 ms | 9.58 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day09.jl) |
22+
| 10 | [:white_check_mark:](https://adventofcode.com/2024/day/10) | Grid | Recursion, DFS | 578.868 μs | 633.67 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day10.jl) |
23+
| 11 | [:white_check_mark:](https://adventofcode.com/2024/day/11) | Simulation | Memoization | 15.667 ms | 12.60 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day11.jl) |
24+
| 12 | [:white_check_mark:](https://adventofcode.com/2024/day/12) | Grid | BFS | 12.204 ms | 10.00 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day12.jl) |
25+
| 13 | [:white_check_mark:](https://adventofcode.com/2024/day/13) | Linear Algebra | Linear Systems | 3.101 ms | 1.15 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day13.jl) |
26+
| 14 | [:white_check_mark:](https://adventofcode.com/2024/day/14) | Simulation | Modulo Arithmetic | 26.443 ms | 274.98 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day14.jl) |
27+
| 15 | [:white_check_mark:](https://adventofcode.com/2024/day/15) | Grid | Simulation | 1.944 ms | 3.16 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day15.jl) |
28+
| 16 | [:white_check_mark:](https://adventofcode.com/2024/day/16) | Path Finding, Grid | Dijkstra's Algorithm, BFS, Priority Queue, Deque | 20.822 ms | 9.21 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day16.jl) |
29+
| 17 | [:white_check_mark:](https://adventofcode.com/2024/day/17) | Virtual Machine | Simulation, Reverse Engineering | 6.921 ms | 706.30 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day17.jl) |
30+
| 18 | [:white_check_mark:](https://adventofcode.com/2024/day/18) | Grid, Path Finding | BFS, Binary Search | 3.007 ms | 5.51 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day18.jl) |
31+
| 19 | [:white_check_mark:](https://adventofcode.com/2024/day/19) | Strings | Dynamic Programming, Memoization, Recursion | 57.908 ms | 3.41 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day19.jl) |
32+
| 20 | [:white_check_mark:](https://adventofcode.com/2024/day/20) | Grid, Path Finding, Search | BFS, Deque | 49.638 ms | 701.11 KiB| [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day20.jl) |
33+
| 21 | [:white_check_mark:](https://adventofcode.com/2024/day/21) | Path Finding | Memoization, Graph Traversal | 296.609 μs | 78.89 KiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day21.jl) |
34+
| 22 | [:white_check_mark:](https://adventofcode.com/2024/day/22) | Simulation, Math, Bitwise Arithmetic | Bitwise operations, Memoization | 25.522 ms | 1.18 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day22.jl) |
35+
| 23 | [:white_check_mark:](https://adventofcode.com/2024/day/23) | Graph | DFS, Adjacency Matrix | 4.197 ms | 3.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day23.jl) |
36+
| 24 | [:white_check_mark:](https://adventofcode.com/2024/day/24) | Graph | Topological Sorting, Bitwise Arithmetic | 2.497 s | 4.82 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day24.jl) |
37+
| 25 | [:white_check_mark:](https://adventofcode.com/2024/day/25) | Logic | Array Manipulation | 2.178 ms | 3.47 MiB | [:white_check_mark:](https://github.com/goggle/AdventOfCode2024.jl/blob/main/src/day25.jl) |
3838

3939

4040
The benchmarks have been measured on this machine:

0 commit comments

Comments
 (0)