-❄️- 2023 Day 11 Solutions -❄️-

• aoc

  3 1 9.0 JavaScript

What you mean by optimal solution? On my machine (i7-12700K, node v21.1.0) your solution runs in ~5ms and my solution runs in ~0.7ms.

• adventofcode

  8 2 9.4 C

  Advent of Code (by ednl)

Code on Github. My strategy:

• 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.

  

• advent-of-code

  8 2 7.5 Go

• aoc2021

  7 0 8.7 Rust

Here’s mine for example

• advent-of-code

  3 4 8.5 Python

  all my AoC solutions over the years (leaderboard: 66th place in 2022, 53rd place in 2020) (by kwshi)

GitHub

• AdventOfCode

  2 2 8.3 JavaScript

Link to GitHub

• advent-of-code

  34 29 5.6 Python

  Advent of Code (by morgoth1145)

[LANGUAGE: Python 3] 153/75 Raw solution

• 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

  2 2 7.7 Dart

  AoC2022 (by MeixDev)

GitHub

• AdventOfCode2023

  8 34 9.4 Rust

  Solutions to all 25 Advent of Code problems 2023 in Rust! :crab:

Link to full solution

• adventofcode

  8 0 7.5 D

  Doing advent of code problems in D. (by schveiguy)

• aoc2023

  5 0 10.0 Rust

• advent-of-code

  2 4 9.4 Python

  Solutions to Advent of Code (by ricbit)

• advent_of_code

  11 4 9.3 Perl

[code] [embarrassing video]

• adventofcode

  22 17 9.0 JavaScript

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

Code for both parts is here: https://github.com/surgi1/adventofcode/blob/main/2023/day11/script.js

• Advent-of-Code-2023

  5 0 7.7 C++

  Solutions for Advent of Code 2023 (by FCayouette)

Both parts in a File on GitHub

• AdventOfCode

  1 0 9.2 TypeScript

  My Advent of Code Solutions (by Kr0nox)

• AdventOfCode

  1 0 6.5 Python

• Advent-of-Code

  42 9 8.6 Python

  Advent of Code (by michaeljgallagher)

Fun one :D

• advent_of_code

  8 0 8.4 Python

  My Advent of Code solutions in Python 3 (by thomasjevskij)

Luckily my part 1 solution was similar enough that I didn't need to change a lot to generalize it for part 2. Of course, I did start off by actually adding rows and columns to the image, so that approach had to change. But the way I counted galaxies was the same, so it was a pretty easy thing to amend.

• adventofcode

  5 2 8.3 Python

  My solutions to Advent of Code. (by WinslowJosiah)

• aoc2023

  5 2 9.3 Rust

  Advent of Code - 2023 (by AloizioMacedo)

• advent-of-code

  3 1 8.4 Elixir

  Let's go! (by tywhisky)

Github

• AdventOfCodeCSharp

  30 7 8.0 C#

  My AoC Solutions

• advent-of-code-2023

  2 0 9.0 Python

• aoc

  7 59 7.6 Go

• AOC-Codes

  1 1 6.8 Python

Part 1

• AoC

  87 18 8.3 Python

  my personal repo for the advent of code yearly challenge (by Fadi88)

20ms both parts https://github.com/Fadi88/AoC/blob/master/2023/day11/code.py

• kAdvent-2023

  1 1 9.0 Kotlin

  My solutions for advent of code (2023), written in Kotlin.

Solution: kAdvent-2023

• AOC2023

  6 1 8.7 F#

  Advent of Code 2023 (by mbottini)

• AoC

  28 15 7.5 Assembly

  Advents of Code in NASM x86_64 assembly (by JustinHuPrime)

Part 1 took a bit of fiddling around debugging. I parsed the input into a list of coordinate pairs. I then found the largest X and Y value I could possibly be interested in, and then, for each X value, I checked if the column was clear, and if so, expanded it by adding one to the coordinates of all galaxies with a greater X-value (I spent quite a while trying to find a bug here - turns out that I'd messed up my conditional jump and was instead adding one to the coordinates of all galaxies with a smaller X-value - oops), and then adjusted my loop index and bounds to account for the extra column. I did the same with the Y-value. Finding the pairwise distances was a matter of, for each pair, calculating the taxicab distance. I did some fancy footwork with x86_64's SIMD instructions, doing a packed subtraction of quadwords. Alas, a packed absolute value of quadwords was something that required AVX-512, which my CPU does not support (and, in fact, most CPUs don't support - it's probably a server-tier CPU thing).

• aoc2023-rs

  3 1 8.5 Rust

  Advent of Code 2023 (by cranil)

Day 11

• advent-of-code

  4 2 7.7 F#

  Solutions to Advent of Code (https://adventofcode.com/) (by aviralg)

• aoc2023

  1 3 8.1 Haskell

  Advent of Code 2023 (by ColonelPhantom)

Code on my GitHub, only 36 lines!

• AdventOfKode2023

  6 1 8.0 Kotlin

• advent-of-code

  6 3 9.1 Rust

• Advent-of-Code

  1 2 8.8 Rust

  Solutions to Advent of Code problems (by hsaikia)

On Github

• aoc

  3 0 7.9 C

  Advent of Code solutions (by fuzesmarcell)

Code

• aoc-2023

  3 0 7.8

  Solutions for Advent of Code 2023 written in sclin. (by molarmanful)

Solution

• aoc2023-rs

  5 0 8.2 Rust

  Advent Of Code 2023 solutions in rust

part1 : simple implementation - use a hashset to lookup between (x, y) for each pair of points and add to manhattan distance https://github.com/happyhacks/aoc2023-rs/blob/master/day11a/src/main.rs

• advent_of_code_2023

  2 0 6.7 Go

Part 1

• aoc2023

  6 3 9.1 Rust

  Advent of Code 2023 in Rust (by szeweq)

• advent_of_code_2023

  6 0 8.2 Rust

  Solutions for Advent of Code 2023 (by ropewalker)

• Advent-of-Code-2023

  1 0 5.9 C++

  My attempt towards solving Advent of Code problem majorly using C++ which is confortable to me. (by eisemsi2)

Link : https://github.com/eisemsi2/Advent-of-Code-2023/tree/master/day11

• Aoc2023

  8 0 7.8 Rust

Source Code

• elixiraoc

  1 0 8.3 Elixir

  This is an Elixir project generated with Mix to record my answers of [Advent of Code 2023](https://adventofcode.com/2023)

Github

• AOC2023

  3 1 8.8 Java

  Advent of code 2023 (by SPixs)

Github code

• adventofcode

  44 310 9.5 C#

  :christmas_tree: Advent of Code (2015-2023) in C# (by encse)

• advent-of-code

  2 1 8.8 Python

  My Solutions for Advent of Code challenges (by thecae)

https://github.com/thecae/advent-of-code/blob/main/C/2023/day11.c

• aoc2023

  3 1 7.0 Go

• advent-of-code-2023

  4 0 7.6 Python

  My solutions to Advent of Code 2023 (by ThomasBollmeier)

• advent_of_code_2023

  3 0 8.9 Python

  My solutions for Advent Of Code 2023 (by a-peter)

See my solution here.

• advent-of-code

  6 6 8.6 JavaScript

  Advent of Code 2023 workspace (by ccozad)

• advent_of_code_2023

  2 0 8.6 Rust

• advent-of-code-23

  3 0 8.3 Rust

  Helping the elves in winter, one language at a time. (by EshaanAgg)

Code

• aoc

  1 0 7.0 Rust

  https://adventofcode.com/ (by alexpovel)

• aoc23

  7 1 7.6 TypeScript

  Advent of Code 2023 solutions written in Deno (by dmatis2)

• aoc2023

  12 1 8.6 Pyret

  Advent of code 2023 solutions (by tobega)

• AdventOfCode2023

  1 0 8.3 Kotlin

  Coding snippets used to solve the AdventOfCode 2023 in Kotlin - https://adventofcode.com/ (by ToBeHH)

• aoc2023

  1 0 8.0 Rust

  Solutions for Advent of Code 2023 in Rust (by Deminder)

• AdventOfCode2023-GO

  1 0 8.1 Go

Github

• adventofcode-2023

  1 0 9.0 Rust

  https://adventofcode.com/2023 (by auno)

(https://github.com/auno/adventofcode-2023/blob/main/src/day11.rs)

• advent-of-code-smalltalk

  1 0 7.1 Smalltalk

  Advent of Code solutions using Pharo Smalltalk

advent-of-code-smalltalk/src/AdventOfCode2023/Day11.class.st at main · jvdsandt/advent-of-code-smalltalk (github.com)

• aoc_rust

  2 1 8.6 Rust

• advent-of-code-2023

  3 1 7.8 Python

Code here.

• aoc-2023

  6 1 8.9 Haskell

  AoC 2023 in Haskell (by alexjercan)

• adventOfCode

  6 0 9.6 Haskell

  adventOfCode (by GuillaumedeVolpiano)

• aoc2023

  9 13 9.4 Python

  Advent of Code 2023 (Mojo)

• AdventOfCode2023

  7 1 8.9 Jupyter Notebook

  AdventOfCode2023 (by marcodelmastro)

• AoC2023

  2 0 7.9 Go

  Advent of Code 2023 (by maximepinard)

GitHub

• advent-of-code

  3 0 8.4 Rust

  Puzzle solutions for advent of code 2022 and 2023 (by dlesbre)

• AdventOfCode

  3 0 7.9 Python

• aoc

  7 0 7.8 Go

• AdventOfCode

  3 0 8.0 Python

  A collection of my Advent of Code scripts (by xhoneybear)

Day 11 - Github

• puzzles

  6 0 8.6 C++

  collection of solutions for various programming puzzles (by jcmoyer)

• aoc2023

  1 0 8.0 Python

  Advent of Code 2023 in Python (by DarthSpot)

• aoc_rust_2023

  7 0 8.0 Rust

  Advent of Code 2023 solutions in Rust.

• advent-of-code

  44 23 8.7 C++

• advent-of-code-2023

  5 0 9.0 Rust

• advent-of-code

  4 1 8.4 Clojure

• adventofcode2023

  1 0 7.5 Rust

Github

• AdventOfCode

  1 0 5.9 C#

Github

• aoc2021

  11 2 8.0 Java

  Advent of Code 2021 - 2023 (by dirk527)

• advent-of-code

  8 4 8.8 C++

  Advent of Code Programming Puzzles (by foolnotion)

• AdventOfCode

  6 1 8.7 JavaScript

• dafny-aoc-2023

  2 0 8.0 Dafny

code here

• advent-of-code-gs

  2 4 9.0

  Google Sheets one formula solutions to Advent of Code (No GAS)

• arturo-aoc-2023

  7 5 8.4

  AOC 2023 in Arturo

• AdventOfCode

  7 1 9.2 C#

• AoC

  2 2 7.7 Go

  AoC attempts (by Galzzly)

Here is my solution

• advent-of-code-2023

  5 3 8.4 Python

  Advent of Code 2023 (by juanplopes)

• aoc

  2 0 6.7 PHP

• uiua

  9 1,368 10.0 Rust

  A stack-based array programming language

  

From https://www.uiua.org/

• AdventOfCode2023

  5 4 9.1 Go

  Advent Of Code 2023 solutions in go (by rumkugel13)

• Advent-of-Code

  3 1 7.6 Python

  my solutions to AoC2023 (by yangcht)

• advent-of-code

  25 2 8.5 Clojure

  My Advent of Code answers (by tcsullivan)

• advent-of-code

  2 0 7.4 Go

code on github

• AoC

  5 0 8.3 Python

  Advent of Code in Python (by Josef-Hlink)

• aoc2023

  5 1 8.5 OCaml

  Solutions to Advent of Code 2023 (by thinnerthinker)

• advent_of_code

  6 0 6.8 Ruby

  my solutions to advent of code (by comforttiger)

• aoc2023

  5 1 8.0 Go

  My solutions for Advent of Code 2023 (by Queueue0)

• advent_of_code_2023

  1 0 6.4 Rust

  my advent of code solutions for 2023 (by s7rul)

Solution

• adventofcode

  8 0 7.1 C#

• adventofcode2023

  7 0 8.3 Rust

Not the best solution as it is not fast at all. It also reveals something interesting: in debug mode (cargo test) HashSet is noticeably slower than BTreeSet, but in release mode (cargo test --release) it runs as well, if not slightly better. Code

• advent-of-code-2023

  1 1 7.3 Haskell

  A repository for the Advent of Code 2023 (by Althar93)

My solution

• advent-2023

  2 0 7.9 Ruby

  solutions for advent of code 2023 (by jstanley0)

Full solution

• aoc2023

  5 0 8.6 Python

  Advent of Code 2023 (by MeisterLLD)

• A_of_C_2023

  1 0 2.8 Python

code

• advent-of-code

  2 7 7.8 Python

  Solutions to the Advent of Code annual event (by zivnadel)

I tried to make my code very short while still keeping it somewhat readable. GitHub

• Advent-of-Code

  8 4 8.3 TypeScript

• advent-of-code

  16 0 7.2 PHP

Part 1: Over complicated, does several twists on the map, adding in extra .... lines where needed. Then plots where each galaxy [x,y] is, loop through each against any further galaxies. Simple difference between the x and y cords gives the distance. Sum all together.

• advent-of-code-2023

  2 0 8.1 Common Lisp

  Advent of Code 2023 (by wsgac)

Source

• AdventOfCode2023

  4 0 6.1 Kotlin

• advent_of_code

  8 1 9.3 C++

  C++23 solutions to advent of code puzzles -- various years complete. (by jwezorek)

• swift-algorithms

  26 5,693 6.4 Swift

  Commonly used sequence and collection algorithms for Swift

  

While you are correct about the stdlib, check out swift-algorithms (https://github.com/apple/swift-algorithms). It's written by Apple and has several interesting methods.

• advent-of-code-2023

  2 2 8.4 Python

  Advent of Code 2023 Challenge (by davidaayers)

• advent-of-code

  1 0 9.3 Python

Full code: https://github.com/JamesTheBard/advent-of-code/blob/main/2023/11/solution.py

• aoc-2023

  6 0 8.7 Nim

  Advent Of Code 2023 - in nim (by runekaagaard)

• advent_of_code

  2 0 8.2 Python

  Advent of Code solutions in Python 3 and Dart (by whiplashoo)

So proud to only need to change one variable for Part 2 to work. github

• advent-of-code-2023

  1 0 6.2 Java

  This project contains my solutions to the advent of code 2023 challenge (by Sockalingam29)

Solution: GitHub

• aoc

  6 1 8.8 Jupyter Notebook

  Advent of Code (by wleftwich)

• AoC2023

  4 1 5.1 JavaScript

  Advent of Code Challenges 2023 (by les-friesen)

• adventofcode

  25 2 0.0 Java

  adventofcode.com solutions (by linl33)

• advent_of_code_2023

  5 1 9.1 Rust

  Advent of Code 2023 in Rust (by daic0r)

• Advent-of-Code-2023

  3 1 8.1 Python

part 1&2 - github

• advent-of-code-2023-rust

  3 3 7.9 Rust

My solution: https://github.com/LinAGKar/advent-of-code-2023-rust/blob/master/day11/src/main.rs. Avoids building up a grid, and also does a single pass over the the galaxies, in each dimension, where it keeps track of the previous total distance. So it's O(n) instead of O(n²).

• advent-of-code-2023

  2 1 8.1 Kotlin

  My solutions for the https://adventofcode.com puzzles (2023) 🎄🎅 (by ClouddJR)

Functional style: Solution

• aoc2023

  2 0 7.9 Python

  Advent of code 2023 (by simonbrahan)

That felt like a welcome respite

• advent-of-code-2023

  3 0 8.2 TypeScript

Solution

• advent_of_code_2023

  1 0 7.4 Rust

  AoC 2023 in Rust (by FlixCoder)

Solution

• Advent-of-Code-2023

  5 0 8.7 Python

  For the sixth time trying to see if I remember something (by Leftfish)

OK, this most likely is an inefficient solution. I store the galaxies as a list of [x, y], apply offset to their coordinates one by one depending on how many lines/columns with smaller indexes there are, then use itertools.combinations to find pairs and finally calculate Manhattan distances between the pairs. That's a lot of overhead that includes over 100 000 pairs in the combinations iterator, though it works pretty quickly.

• adventofcode2023

  4 0 6.2 Java

• advent-of-code

  9 3 8.5 Python

  Solutions for adventofcode.com (by alexandru-dinu)

• aoc2023

  4 1 7.7 Python

  My Advent of Code 2023 solutions (by hugseverycat)

• aoc-2023

  3 0 8.7 Python

  Code for Advent of Code 2023 (by akleemans)

• advent_of_code_2023

  7 2 8.7 C++

  repo for advent of code 2023, xmas themed coding challenge

• adventofcode23

  2 0 7.7 Haskell

code

• advent-of-code

  6 0 7.4 Java

• advent_of_code

  7 0 8.8 Rust

  Advent of Code solutions in Rust (by cainkellye)

Such a relief after yesterday's (and today's) hell with day 10 part 2! All nice and tight: https://github.com/cainkellye/advent_of_code/blob/main/src/y2023/day11.rs

• playground

  6 3 6.9 Kotlin

• advent_of_code

  2 0 7.8 Clojure

  Advent of Code attempts (by loopdreams)

Github

• advent-of-code23

  1 0 6.6 Python

  https://adventofcode.com/2023 (by bertini36)

Code

• SaaSHub

  www.saashub.com sponsored

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

  

Suggest a related project