-🎄- 2021 Day 16 Solutions -🎄-

• advent-of-code

  8 1 8.5 C#

  My Advent of Code solutions (by premun)

My solution was to pretend it's a Stream and treat is one using a small abstraction: https://github.com/premun/advent-of-code/blob/main/src/16/BitReader.cs

• aoc2021

  32 26 0.0 Kotlin

  Advent of Code 2021 - my answers

Looks somewhat similar in approach to mine, but instead of keeping track of the number of bits consumed myself, I simply re-use the position that it already keeps track of, plus a tiny bit of user-specified state so that I can parse directly from the hexadecimal representation, no need to build an intermediate String for the binary representation.

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

• nom

  85 8,985 6.5 Rust

  Rust parser combinator framework

  

Parsing is made by implementing an Iterator giving next bits on every iteration. It may be interesting to write nom parser for this format - I've chosen to write everything by hand. I think it turned out pretty well, my solution runs in 6ms for both parts.

• advent-of-code-2021

  5 4 0.0 Go

  Advent of Code 2021 https://adventofcode.com/2021 (by bozdoz)

Here's my Day 16 if you're interested: https://github.com/bozdoz/advent-of-code-2021/tree/main/16

• advent-of-code

  34 29 5.6 Python

  Advent of Code (by morgoth1145)

Python 3 143/89

• Advent-Of-Code

  5 4 8.7 C++

  My solutions to all Advent of Code questions (by Anshuman-UCSB)

• adventofcode

  12 3 8.0 Java

  My solutions for Advent of Code (by fireduck64)

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• advent-of-code

  4 0 9.0 Python

  My Advent of code files (by timrprobocom)

• adventofcode

  4 2 7.6 Python

Solution

• advent-of-code

  2 0 7.9 TypeScript

  TypeScript solutions for Advent of Code (by ElCholoGamer)

TypeScript: https://github.com/ElCholoGamer/advent-of-code/blob/main/src/days/2021/16.ts

• adventofcode

  8 5 0.0 Rust

  Advent Of Code 2018 - 2021 (by nsmaciej)

• advent

  11 6 4.4 Common Lisp

  Git mirror of https://bitbucket.org/sjl/advent (by sjl)

• AdventOfCode-Java

  21 50 8.8 HTML

  adventOfCode(Language.JAVA);

• Advent-of-Code-2021

  15 13 0.0 Python

  Advent of Code Solutions 2021 in Python (by DenverCoder1)

• AdventOfCodeCSharp

  30 7 8.0 C#

  My AoC Solutions

C# 2283/1968

• aoc2021

  23 9 0.0 Go

  Advent of Code 2021 Solutions (by nlowe)

Go, 2758/2421

• advent-of-code-2021

  2 0 0.0 Rust

  Advent of Code 2021, solved using Rust (by klimesf)

Rust

• adventofcode

  59 6 8.5 Julia

  Advent of Code challenge solutions (by flwyd)

Raku, 2388 / 2366, which suggests that everyone else who worked at my pace also quickly realized that part 2 would be "Evaluate the stack of values."

• advent_of_code

  3 0 0.0 C#

C# (2247,3170) Recognize from part 1 that this is gonna be a pseudo programming language. Spent most of part 1 implementing lexer and parser. For part 2, i implement a Visitor pattern for fun but got bogged down with "number too low" in debugging while the logic is already correct.

• advent-of-code

  8 2 8.5 Perl

Perl Original solution was full of substr(), in last commit it's much more tidy... I left few die() asserts here and there in case I wanted to mess with the code again ;)

• aoc

  5 0 0.0 Python

  Advent of Code (by quickthom)

Python 3 (3546/3543), object-oriented solution

• deno_aoc

  21 5 0.0 TypeScript

  🎄 Advent of code solutions written in TypeScript for Deno.

• AdventOfCode2020

  5 0 6.0 C#

  Advent of Code (by LennardF1989)

• advent

  10 11 8.6 Rust

  🎄 My Advent of Code solutions (by rossmacarthur)

Rust iterator approach

• adventofcode

  8 - -

source

• advent-of-code

  1 6 7.7 Python

  My solutions to advent of code problems (by dopplershift)

Python 3 1903/1496 (GitHub)

• toybox

  9 1 7.5 C#

C# https://github.com/LEPT0N/toybox/commit/f18b2e492a697d65bfb274e441fbb2dde439abc6 Probably took me longer to parse the instructions! Got to use BitArray, which is fun since I've never had a reason to do that before.

• advent-of-code

  14 1 0.0 Common Lisp

Common Lisp. Christ this was a sad day. I probably had part 1 in 40 minutes (or I would have if emacs didn't start hanging which necessitated a huge apt-get update/apt-get upgrade 40 minutes in), but then I got hung up until ~3hrs by the "padding" stuff and trying to parse more than one root-level packet from the string. Uggghhh.

• advent-of-code

  10 6 8.5 Jupyter Notebook

  My solutions for the Advent of Code (by JesperDramsch)

Today was rough. Code is too long to post here. Github Basically using indexes and a bit of recursion for this.

• advent-of-code-2021

  12 0 0.0 Java

  Advent of Code 2021 Java 17 (by zebalu)

Java, the code is still a mess, but if you need some tips, it might help.

• aoc2021

  1 0 0.0 Python

Python

• aoc-2021

  1 1 3.8 PHP

PHP

• aoc2021

  23 3 0.0 Slash

  Advent of Code 2021 on my homemade 16-bit CPU SCAMP (by jes)

• advent-of-code

  9 5 7.1 Python

  advent of code (by fridokus)

On github

• aoc2021

  14 0 3.6 Java

• advent-of-code

  1 2 7.9 Rust

  AoC! (by pevdh)

• AdventOfCode2021-python

  2 1 0.0 Python

  My algorithms for AdventOfCode2021 in python

Using Python3

• adventofcode

  55 20 7.8 Elixir

  Advent of code solutions (by mathsaey)

• advent-of-code

  29 16 9.1 JavaScript

  Advent of Code solutions in JS (by leyanlo)

• Advent_of_Code_in_Pascal

  23 8 0.0 Pascal

  My solutions to the Advent of Code, in Free Pascal

Pascal 7079/6330 - github

• aoc-2021

  7 2 0.0 PHP

  Advent of Code 2021 (by mintopia)

Parsing

• advent-of-code-2021

  16 3 0.0 Zig

  zig solutions to advent of code 2021 (by jchevertonwynne)

• adventofcode

  11 11 8.6 Python

• advent-of-code

  10 3 8.2 JavaScript

  My Advent of Code solutions through the years - mostly JS (by davidsharp)

I enjoyed this one, despite all the reading. Felt like a nice change of gear from yesterday's. Using recursion to read sub-packets from the binary string, using a function that returns the value (or version sum in part 1) as well as the length, so I know where to read from for the next sub-packet.

• adventofcode

  18 1 1.8 Go

  https://adventofcode.com/2021/ (by Torakushi)

• AdventOfCode

  2 0 7.5 Python

GitHub

• advent-of-code

  44 23 8.7 C++

• advent-of-code

  2 0 5.5 Haskell

• advent2021

  2 0 3.6 Python

• AdventOfCode2021

  25 3 1.8 Jupyter Notebook

  Advent of code 2021 (by marcodelmastro)

• aoc2021

  13 4 4.1 Nim

  Advent of Code 2021 (by sotolf2)

• Advent-of-Code

  7 0 6.8 Python

  bad christmas spaghett (by YelovSK)

GitHub link - I didn't know how to call my parse_packet function if I got a specific length vs a number of packets in the operator, so if I get a specific length I call the function recursively and if I get a number of packets I call it N times without recursion.

• aoc2021

  5 0 2.6 Rust

  Advent of Code 2021, in Rust (by Killavus)

• aoc2021

  1 0 0.0 Python

  My solutions to Advent of Code 2021 puzzles in Python 3. (by st-vincent1)

• advent-of-code-2021

  16 0 5.1 Rust

  Discontinued Code I used for solving https://adventofcode.com/2021 (by pavel1269)

• adventofcode

  9 3 8.4 Python

  Advent of code (by Peter554)

• aoc

  1 1 0.0 Python

Rust

• Advent-of-Code

  2 5 8.2 Python

  My solutions for the Advent of Code challenages (by Stannislav)

Python 3.10: source

• AdventOfCode2021

  3 0 0.0 Python

Loved today's puzzle after I didn't really enjoy yesterday's at all. Solved it in Python and finally installed Python 3.10 for it - gotta say that Python is slowly becoming okay for language implementation stuff :D https://github.com/SV-97/AdventOfCode2021/blob/main/Day_16_2/main.py

• adventofcode2021

  5 0 0.0 JavaScript

  Advent Of Code 2021 Solutions (by agardes)

AoC is definitly getting harder. After giving up on yesterday's (for now) I'm kinda glad I managed today's. Javascript solution

• advent-of-code-2021

  12 1 0.0 Go

  AOC in go (by alextanhongpin)

• aoc2021

  18 16 1.8 Go

  Advent of Code 2021, this time in Go (by danvk)

• advent-of-code-2021

  17 3 0.0 Nim

• adventofcode2021

  8 2 0.0 OCaml

Classic recursive descent https://github.com/schoelle/adventofcode2021/blob/main/16-go/decode.go

• Advent-of-code

  1 2 1.8 Python

  Advent of code (by blueedgetechno)

• advent-of-code

  1 - -

• adventofcode

  22 17 9.0 JavaScript

  ES6 solutions to Advent of Code puzzles. (by surgi1)

both parts

• advent-of-code-2021

  1 0 3.2 Rust

Rust

• AdventOfCodeHaskell

  10 3 0.0 Haskell

  Advent of Code in Haskell

Haskell. Reading the input in a monadic way with State, the rest is quite straightforward.

• advent-of-code-solutions

  4 15 1.7 Ruby

  My solutions to puzzles at https://adventofcode.com/

part1.rb

• Advent_of_Code2021

  12 1 0.0 R

  Solutions to Advent of COde 2021 (by cettt)

Well save to say, this was my least favorite puzzle since 2018: and I still had a lot of fun :) I used two global variables: one keeping track of the current index and adding up the version numbers. I am praying that there won't be a follow up on this :D github

• coding_challenges

  5 0 0.0 C

  Various Coding challenges with my solutions (by BigPeet)

main.rs and lib.rs.

• advent-of-code-2021

  2 0 0.0 Java

  Advent of Code 2021 in 25 programming languages (by urholaukkarinen)

main.cr

• AdventOfCode2021

  3 0 2.6 C#

  Some solutions for as much of advent of code 2021 as I can be bothered to do. (by TomHemery)

C# Github

• advent-of-code

  12 1 7.4 Common Lisp

  In Common Lisp (by brunal)

• AdventOfCode

  7 0 5.8 C#

  C# solutions for Advent of Code (by Rekkonnect)

Link

• advent_of_code_2021

  2 0 0.0 Rust

  Advent of Code 2021 in Rust (by tslater2006)

Here is my Rust solution.

• AoC

  1 0 0.0 JavaScript

  Advento of Code - Day 11 simple simulation (by vendash)

Github

• advent

  2 0 0.0 Rust

  My Advent of Code solutions (by jakeledoux)

Rust (GitHub)

• advent-of-code-2021

  2 1 4.7 Python

  Python solutions to Advent of Code 2021 (by nitekat1124)

Python Github

• Advent-of-Code

  42 9 8.6 Python

  Advent of Code (by michaeljgallagher)

Ugh, what a mess.

• advent-of-code-2021

  4 0 2.6 Python

  Misha's Advent of Code 2021 "hacking" (by mramendi)

• AdventOfCode

  3 0 7.1 C#

  My Advent of Code solutions throughout the years. Mainly C#. (by hymccord)

• Advent2021

  3 1 3.6 Python

• hello-world

  2 7 7.7 HTML

  Innocent first test. (by SheepTester)

JavaScript 21/19 [Code] [Video]

• Advent-of-code-2021

  16 5 4.5 Python

  Discontinued [Moved to: https://github.com/Toanuvo/Advent-of-code] (by Toanuvo)

J solution https://github.com/Toanuvo/Advent-of-code-2021/blob/main/J/day16.ijs

• AdventOfCode2021

  5 3 0.0 Swift

• specter

  17 2,479 0.0 Clojure

  Clojure(Script)'s missing piece

  

For part 1, the version (and other things) are attached to the metadata of each sexp, and a Specter recursive path is used to extract all of the versions.

• advent_of_code

  1 0 8.2 Python

  Advent of Code solutions (by cjhubbs)

• code-challenges

  2 3 0.0 Ruby

  My solutions to various code challenges

Ruby

• AoC2021

  14 0 0.0 Swift

  Advent of Code 2021 (by gereons)

• advent-2021-kotlin

  2 34 1.8 Kotlin

  :christmas_tree: Advent of Code 2021: Solutions in Kotlin

Once I finally understood how the examples worked with subpackets, I was able to come up with what I think is a nice clean solution. I ended up using an Iterator that got passed around to various sealed types that would parse themselves out. I defined several extension functions on Iterator to make things easier to read.

• advent_of_code

  13 0 8.3 Perl

  Advent of Code solutions (by domm)

• advent-of-code-2021

  10 0 1.8 JavaScript

  Solutions for the Advent of Code 2021 puzzles (by lucashmsilva)

• AdventOfCode2021

  19 11 4.2 C++

  My solutions to https://adventofcode.com/2021 (by willkill07)

• aoc

  16 3 0.0 JavaScript

  Advent of Code Solutions (by joeyemerson)

• advent-of-code-solutions

  14 0 6.9 JavaScript

  My JS solutions for https://adventofcode.com/ (by AugustsK)

• AOC2021-in-Fortran

  3 8 0.0 Fortran

  Advent of Code 2021 solutions in Fortran

• AdventOfCode2021

  3 0 0.0 C#

C#

• aoc2021

  2 1 0.0 Python

  Advent of Code 2021 (by ntsoftware)

Here is my Python day 16 solution

• aoc

  3 1 7.7 Rust

  Advent of Code solutions (by vodik)

Rust

• advent-2021

  19 5 6.8 Rust

  Discontinued [Moved to: https://github.com/Crazytieguy/advent-of-code] (by Crazytieguy)

• advent-of-code-2021

  12 6 0.0 Python

  All solutions for the 2021 Advent of Code event. (by Bruception)

• advent-of-code-2021

  1 2 0.0 Clojure

Clojure

• advent2021

  1 0 3.2 Rust

  Advent of Code 2021 in Rust (by cdparks)

[Rust](https://github.com/cdparks/advent2021/blob/cdd3d94e8da7be5cbc04b5d2bf73e23c6a0b9a1b/advent/src/day16.rs)

• adventofcode2021

  4 1 0.0 Python

  My Solution to AOC2021 (by HrRodan)

I used an iterator for going through the binary number. I wrote the results in a 1d array which gets cleaned up and finally converted to a string and executed with eval(). https://github.com/HrRodan/adventofcode2021/blob/master/day16/day16.py

• Advent-of-Code-2021-Day16

  1 0 0.0 Python

• aoc

  3 0 7.9 C

  Advent of Code solutions (by fuzesmarcell)

• advent-of-code-2021

  16 1 0.0 TypeScript

  My solutions to advent of code 2021 in deno/TS (by J-Swift)

• aoc_2021_rust

  2 1 0.0 Rust

  Advent of Code 2021

• adventofcode

  5 2 5.5 Go

  Advent of code solutions (by SuddenGunter)

first AoC this year that forced me to write a lot of unit tests, so I at least build the solution in a block-by-block basis, instead of writing the whole thing as a single piece of code https://github.com/SuddenGunter/adventofcode/tree/main/2021/day16

• adventofcode

  4 44 8.7 Kotlin

  AoC solutions and visualizations for the years 2021 (Julia), 2022 (Kotlin), 2023 (Python) (by LiquidFun)

Kind-of code golfed and hacky solution. Prints both part 1 and 2. Repo.

• adventofcode2021

  2 3 4.4 R

  🎄 Advent of Code 2021 in R 🎄 (by bodkan)

R solution

• aoc-2021

  1 0 2.6 PHP

  PHP solutions to https://adventofcode.com/ for 2021 (by Belzebell)

PHP Recursive Function

• aoc2021

  11 1 0.0 Python

  Solutions to advent-of-code (https://adventofcode.com/) for 2021 (by fizbin)

• aoc2021

  5 0 3.6 PHP

• advent-of-code-2021

  2 - -

Javascript

• advent-of-code

  15 5 8.2 Python

  Advent of code solutions (by rbusquet)

• advent-of-code-2021

  3 1 1.8 Emacs Lisp

Github

• AOC2021

  8 3 0.0 Python

• AdventOfCode

  16 5 8.2 Nim

  Advent of Code Solutions (by auxym)

• advent_of_code

  3 1 0.0 TypeScript

• AdventOfCode2021FSharp

  17 5 0.0 Jupyter Notebook

  Solutions for Advent of Code 2021 in F#

F# with Jupyter Notebook. Learned how to use recursive types today! Half-way through the problem I was starting to wonder whether BITS was going to be the new IntCode.

• AdventOfCode2021.jl

  28 17 6.6 Julia

  Advent of Code 2021 in Julia

• advent-of-code-2021

  3 1 1.8 Kotlin

  Advent of Code 2021 (by cylab)

• advent-of-code

  1 - -

Common Lisp

• adventofcode

  10 25 8.6 Python

  My collection of Advent of Code solutions in a slightly overkill project setup 🙃👻 (by marcelblijleven)

• advent_of_code_2021

  5 0 0.0 Rust

  Solutions for Advent of Code 2021 (by ropewalker)

Okay, I am posting it here for the sake of completion, but I don't think it is any good, and I didn't like the problem much. Rust: https://github.com/ropewalker/advent_of_code_2021/blob/master/src/day16.rs

• advent-of-code-2021

  14 240 2.6 Rust

  🎄 My Advent of Code solutions in Rust. http://adventofcode.com/2021

Part 2 0.022ms (22μs)

• PyJpegDecoder

  1 11 3.9 Python

  A JPEG decoder made in Python, that supports both baseline (sequential) and progressive images.

Not too long ago I made a JPEG Decoder in Python, which used a similar logic than the current puzzle, but on steroids. This gave the the skill set to tackle the puzzle in a relatively efficient manner.

• AdventofCode2021

  16 1 4.6 Python

• aoc-typescript

  16 0 0.0 TypeScript

• AdventOfCode

  10 4 0.0 C#

  My solutions to the Advent of Code puzzles. (by kemmel-dev)

• adventofcode

  86 16 7.3 TypeScript

  Solutions for problems from AdventOfCode.com (by bhosale-ajay)

F# Late to the party, easy puzzle today helped me to finish F# implementation for day 16. Used List.unfold probably for first time, referred a lots of F# solutions posted here, learning a lot, Thanks again.

• Advent-of-code-2021

  3 1 0.0 C++

  C solutions to AoC 2021 (by rprtr258)

C

• AdventOfCode2021

  18 1 0.0 C++

• advent-of-code-2021

  1 0 0.0 Python

https://github.com/fbl100/advent-of-code-2021/blob/master/day_16.py My first attempt at this was really ugly. The second attempt used a buffer that keeps track of the current position, which was much cleaner and resulted in everything just 'falling into place'. I say that until I got the part 2 answer wrong. I had to figure out why a negative number was getting into the mix on my evaluations. Check line 221-223 if you're interested.

• aoc-2021-in-kotlin

  14 1 1.8 Kotlin

• Advent_of_Code

  14 7 3.7 Python

  My Advent of Code solutions. (by Farbfetzen)

My solution in Python. This one was fun! Thanks for the many samples and the detailed description.

• aoc

  2 - -

Solution

• AdventOfCode2021

  9 0 0.0 C

  Advent of Code 2021 challenge: 13 different languages, one chosen at random every day! (by Qualia91)

• advent-of-code

  10 1 4.6 Python

  My Advent of Code submissions (by DecemberDream)

Python day 16. In part 1 I apparently do the parsing from hex to binary wrong, however, it works. This gave me problems in part 2 so I reworked that (and the rest of the code).

• advent-of-code-go

  63 150 3.0 Go

  All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022

• SaaSHub

  www.saashub.com sponsored

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

Suggest a related project