-🎄- 2022 Day 15 Solutions -🎄-

• AoC

  87 18 8.3 Python

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

• advent

  17 5 8.6 Go

  advent of code (by jasontconnell)

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

  

• aoc2022

  3 - -

Part 1, 20 lines

• adventofcode

  86 16 7.3 TypeScript

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

TypeScript - was late to party, an answer from Stackoverflow helped to merge ranges.

• aoc2022

  22 2 10.0 C

  Discontinued Advent of Code 2022 (by ednl)

Not sure if anybody already did this, but I used an integer rotation of 45 degrees to the left to check for the gap of 1 between sensor ranges and then rotated back to the right. Both rotations also multiply everything by a factor of sqrt(2) (for a pure rotation you would divide by that factor but fractional grid coordinates are no good), so to go back to original coordinates you need to divide by 2 in the end. This made the search pretty straightforward. Runs in 26 µs on Apple M1 and 126 µs on Raspberry Pi 4. See at the top of my source code for how I measured that.

• adventofcode

  12 3 8.0 Java

  My solutions for Advent of Code (by fireduck64)

• advent-of-code

  34 29 5.6 Python

  Advent of Code (by morgoth1145)

Python 3 9/15!!!

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

  

• adventofcode

  12 91 7.9 Python

  Python solutions to Advent of Code puzzles, https://adventofcode.com/ (by fuglede)

Python 3. 1015/169. Quite the jump for part 2, but not quite enough; thanks z3! Full solution

• aoc2022

  14 5 3.0 TypeScript

  Advent of Code, this time in Deno (by danvk)

• AOC2022

  9 3 10.0 Rust

Source: https://github.com/dclamage/AOC2022/blob/main/day15/src/main.rs

• adventofcode

  33 37 8.7 C#

  Answers to Advent of Code (by viceroypenguin)

• aocoracle

  3 0 7.6 Rust

  Rust solutions to Advent of Code questions, with a twist.

Rust (1650/1022)

• advent-of-code-2022

  6 0 10.0 Elixir

  My solutions for Advent of Code 2022 (by ypisetsky)

Elixir 1105/661

• adventofcode2022

  1 0 10.0 JavaScript

Source: https://github.com/PlainSight/adventofcode2022/blob/master/day15/part2.js

• Advent-Of-Code-22

  2 1 10.0 Python

Part 1: Although the optimal method of maintaining range endpoints and iterating through them in sorted order was obvious, the bounds were small enough to just go through every point in each range and mark it. Gonna optimize it later code

• adventofcode

  6 1 6.7 Ruby

  Advent of Code solutions (by jzhang113)

Ruby 953/408

• AdventOfCode

  1 1 7.4 Rust

  My solutions for the yearly Advent of Code puzzles (by detrumi)

• USACO-Study

  1 2 8.7 C++

Language: Python

• advent-code-challenges

  4 0 7.4 TypeScript

Typescript (1156/2666)

• aoc

  26 1 8.3 Elixir

  Advent of Code (by ramuuns)

• adventofcode

  718 65 9.0 Scala

  Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala (by sim642)

My Scala solution.

• aoc2022

  10 2 5.2 Rust

  My solutions for Advent of Code 2022 (by tumdum)

Rust - just collect in range intervals per line. Sum of lengths is basically p1 and p2 is just a loop over rows looking for one with more than one interval. Total runtime for both parts is ~650ms. twitch, youtube.

• AdventOfCodeCSharp

  30 7 8.0 C#

  My AoC Solutions

• advent-of-code

  3 9 10.0 Python

  My Advent of Code Solutions https://adventofcode.com/ (by gamma032steam)

• advent-of-code

  29 16 9.1 JavaScript

  Advent of Code solutions in JS (by leyanlo)

• hatchery

  8 3 10.0 Rust

  Various incubating projects that i lay on to keep warm (by quat1024)

Rust. This solves both parts for the test + real solutions in about 0.51s on my computer without using any fancy libraries or data structures.

• aoc-2022

  1 2 10.0 Python

  Solutions for Advent of Code 2022 (by furmarie)

Python solution (<3000)

• advent_of_code

  3 1 8.3 Ruby

• aoc

  1 0 10.0 C++

Code

• aoc2022

  2 2 10.0 Rust

  Advent of Code 2022 in Rust (by Sh4d1)

Full code here

• adventofcode

  9 0 8.3 C++

First version: https://github.com/progheal/adventofcode/blob/master/2022/15.cpp

• aoc-2022

  8 - -

Part 2 ~ 0.574s

• Advent_of_Code

  2 1 8.1 Python

  Orion's Advent of Code Solutions (by taylorott)

Python

• aoc2022

  8 1 10.0 Kotlin

• python-advent-of-code-2022

  2 0 10.0 Python

• aoc

  3 1 8.0 Python

  My attempts at Advent of Code, along with a smaller helper library to streamline daily AoC tasks. (by hrushikeshrv)

• adventofcode

  44 310 9.5 C#

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

• AOC2022

  9 0 10.0 Haskell

  Advent of Code 2022, solved in Haskell (by MatthiasCoppens)

Haskell, by far my slowest solution at 6 s.

• aoc2022

  10 5 2.9 Python

• adventofcode

  7 4 10.0 Go

• advent-of-code

  4 1 8.6 Python

  Python implementations for Advent Of Code (by jarshwah)

python3

• advent-of-code-2022

  1 0 10.0 Go

  My solutions to AoC 2022 (by ziroc)

Pretty happy with today's solutions. Quite compact for Go. https://github.com/ziroc/advent-of-code-2022/blob/main/day15_1/main.go

• AdventOfCode2022

  7 12 3.9 Clojure

  My solutions for AoC 2022 (by narimiran)

The same approach as my Python solution — for each row, it tracks the left-most and right-most seen point for each sensor. Then it searches if there has been a gap between two sensors.

• advent_of_code_2022

  5 1 10.0 Kotlin

  Kotlin solutions to the Advent of Code 2022 puzzles (by Stefansfrank)

This is the code using range utility functions I have in this code. The main ideas are in the blockedInLine(y) function on the S(ignal)B(eacon)Pair and the reduceR(a)ng(e)s function in the utility file.

• Advent-of-Code-2022

  2 0 10.0 Python

  Finished world rank #1090/258747 (by Diderikdm)

Github

• aoc-go

  12 1 3.6 Go

  A Golang tool for generating code for Advent of Code

• advent-of-code-2022

  1 0 10.0 C++

O(n2) code: [https://github.com/finalchild/advent-of-code-2022/blob/main/15-2.cpp]

• advent-of-code-2022

  7 2 10.0 Python

• adventofcode2022

  3 104 10.0 C

  A few Advent of Code puzzles (2022 edition) in C

• aoc

  5 0 7.0 Java

• aoc2022

  1 0 10.0 C#

• advent_of_code

  11 3 8.1 Rust

Haskell (Realistically only part 1)

• aoc22

  4 1 0.9 TypeScript

  advent of code 2022 | typescript (by ze-kel)

Node | JS | Javascript https://github.com/ze-kel/aoc22/blob/main/src/15/index.ts Not clever solution. First we calculate radius around each scanner. From that we can infer a range of values it covers for any Y line. Once we have ranges for each sensor we merge them to remove overlaps.

• AdventOfCode

  3 2 7.5 C++

  Advent of Code adventures in C++ (by bobolpwnz)

GitHub

• advent-of-code

  2 0 6.1 C++

  my advent-of-code puzzle solutions (by WildSmilodon)

• aoc2022

  11 2 10.0 Java

• aoc-2022

  15 0 4.3 Rust

  Advent of Code 2022 in Rust (by litpho)

• AdventOfCode2022

  25 5 1.0 Jupyter Notebook

• AdventOfCode2022

  9 0 3.3 Rust

  My solutions for Advent of Code 2022. (by SLiV9)

• rayon

  66 10,203 9.0 Rust

  Rayon: A data parallelism library for Rust

  

My algorithm is really bad. It tries to scan all y range 0..=4000000 in part2. However my program can solve part2 within 200ms thanks to rayon's parallel iterators and 20 CPU cores.

• advent-of-code

  6 3 8.4 Rust

Rust: https://github.com/chenson2018/advent-of-code/blob/8c5df61380200d5274199ad1a7751c3a87d01f65/2022/15/rust/src/main.rs

• advent_of_code

  3 1 7.9 Python

  This repository contains my solutions for the Advent of Code programming challenges. (by GabrielTorland)

I just finished Advent of Code Day 14 and wanted to share my solution. You can find the code (written in Python 3) in my GitHub repo here.

• misc

  3 6 8.2 Rust

  A scrapyard for miscellaneous files which belong to no project (by rhysd)

I could optimize my part2 solution to 15.6ms (about 12x faster)

• advent_of_code

  3 0 1.1 Python

• advent-of-code-2022

  1 1 10.0 JavaScript

Node.js

• advent-2022

  4 0 1.8 Rust

• aoc2022

  14 2 10.0 Rust

  Trying to solve Advent of Code 2022 in 25 different languages (1 day = 1 language) (by GoldsteinE)

• advent-of-code

  1 1 10.0 JavaScript

TypeScript greedily checking if point is inside some sensor range, kicking from sensor range until finding a point that doesn't belong to any sensor, takes about 3 secs

• advent-of-code

  4 0 2.5 Perl

• AoC

  1 2 8.0 Python

  My Advent of Code solutions (by Lypheo)

• adventofcode

  55 20 7.8 Elixir

  Advent of code solutions (by mathsaey)

• adventofcode2022

  1 1 10.0 PHP

PHP - source

• aoc2022

  2 2 10.0 Go

  aoc2022 solutions (by rhighs)

• sf

  2 0 10.0 TypeScript

link

• aoc2022lisp

  10 - -

• advent-of-code-2022

  1 2 10.0 Jupyter Notebook

• advent-of-code-2022

  25 208 10.0 Shell

  actually publishing my solutions now that they're not redundant...

• aoc2022

  2 3 10.0 Rust

  aoc2022 (by romamik)

• AdventOfCode

  9 0 8.1 Rust

  My solutions to Adventofcode (by sergiosgc)

Rust [Github] [Twitter]

• AdventOfCode2022

  2 0 10.0 Rust

  My efforts this year (by 0xdavew)

Plain rust.

• aoc2022

  17 10 7.2 Rust

no_std Rust targeting 8-bit 6502: https://github.com/mrk-its/aoc2022/blob/main/day15/src/main.rs It takes 26 hours to complete both parts :]

• aoc2022

  2 0 10.0 Zig

Zig (Github)

• Advent_of_Code

  11 6 2.6 TSQL

  A repo revolving around attempting to solve the Advent of Code puzzles with single-statement t-sql (by adimcohen)

• adventofcode

  6 21 7.8 Python

  My advent of code solutions - https://adventofcode.com (by pengi)

• advent-of-code

  4 0 10.0 Kotlin

• advent-of-code-2022

  3 1 4.7 Rust

Rust (Naive solution, ~1s)

• aoc2022

  20 1 10.0 Python

• AoC2022

  1 1 3.4 C#

Both parts nicely solved with SQL Server spatial queries. https://github.com/heder/AoC2022/blob/main/15/15.sql

• AoC2022

  1 3 10.0 Python

  I have no time, because I am finishing my master thesis... So this is Python with no other goals than write it quickly. (by Fitli)

code

• aoc22

  1 0 10.0 Go

  Advent of Code 2022 (by xemotrix)

My solution in GO

• advent-of-code-2022-rust

  24 4 10.0 Rust

• advent-of-code

  2 0 8.7 Elixir

My solution in Elixir.

• aoc_2022

  4 1 10.0 Python

Super difficult + hanging out with friends = submitting my solution way too late (Python)

• adventOfCode

  17 6 7.5 Python

• aoc2022-25-in-25

  11 8 10.0 Python

  Advent of Code in 25 languages

Perl

• a2tools

  27 36 9.8 C

  Stuff I write for my Apple //c

Quite happy with my solution for part 1, it runs in under a minute on the //c.

• advent-of-code-2022

  1 0 10.0 JavaScript

  Advent of Code 2022 in Javascript (by guillaumebrunerie)

Javascript

• advent-of-code

  8 0 8.0 Rust

Rust

• advent_of_code_2022

  19 3 10.0 C++

• advent-of-code

  44 23 8.7 C++

• Advent-of-Code-Pandas

  4 22 0.0 Jupyter Notebook

Here's my efficient (300ms) Python solution in about 25 lines. I check the outside of each boundary, but not every point. Checking every boundary point takes about 1 min. The trick is that you can skip huge swaths of points because the distance only changes by 2 units at every new boundary point.

• AdventOfCode

  15 1 7.3 Java

• advent-of-code-2022

  2 0 10.0 Java

Java

• advent-of-code

  4 1 6.2 Python

  Advent of code (currently with python 3.11) (by x0s)

Here is an excerpt of part 2: (full code on github )

• AdventOfCode

  2 0 7.6 C++

My C++ solution.

• aoc2022

  2 0 10.0 Rust

  Solutions for Advent of Code 2022 in Rust. (by wallabythree)

• AdventOfCode2022

  1 0 1.8 Jupyter Notebook

  Advent of Code 2022 (by debnet)

Python

• AdventofCode2022

  11 0 10.0 Common Lisp

  My answers for Advent of Code 2022 (by poesraven8628)

• adventofcode

  8 3 4.7 Assembly

  My solutions for https://adventofcode.com/ programming mini puzzles - written mostly as sjasmplus script (to exercise the tool and collect ideas for future development of the script language, not because it's a best choice for the task, quite opposite) (by ped7g)

U++ (C++ framework) multi-thread version (or check git history to previous for cleaned-up + fixed single thread variant): https://github.com/ped7g/adventofcode/blob/main/2022-upp/15_beacon_exclusion_zone/15_beacon_exclusion_zone.cpp

• advent-of-code-ts

  11 5 5.8 TypeScript

  My solutions to AoC puzzles in Typescript (by rogisolorzano)

[Github](https://github.com/rogisolorzano/aoc-2022-ts/blob/main/src/day-15/index.ts)

• advent-of-code

  13 13 0.0 Scala

  For sharing my adventofcode.com solutions (by kbielefe)

Scala 6.5 seconds.

• AOC

  3 0 7.3 Python

  Advent of Code baby! (by ee-4-me)

• aoc

  2 0 7.4 Python

Here's the code with comments if you wanna have a look

• AdventOfCode

  1 1 5.9 Python

  My advent of code solutions (just for fun) (by olliemath)

• advent-of-code-2022

  5 5 10.0 Rust

  advent of code 2022 (by janiorca)

• AoC2022

  31 16 10.0 Makefile

  Solutions to Advent of Code 2022 puzzles. (by SwampThingTom)

• AdventOfCode2022

  1 0 10.0 Python

  My solutions to Advent 2022 (by kyleaskine)

• slushy

  1 0 10.0 Rust

  Advent of Code 2022 in Rust

Rust

• advent-of-code

  2 5 7.7 Raku

  my solutions of puzzles in http://adventofcode.com/ (by gugod)

part1, part2

• aoc2022

  27 60 0.0 Rust

  Advent of Code 2022 - my answers

• advent-of-code

  1 0 10.0 Go

  Discontinued My solutions for Advent of Code, written in Go (by henningstorck)

• advent-of-code

  28 7 0.0 Haskell

• Misc-DSA-Practice

  11 1 7.3 C

Wow, pretty tricky! Python solution

• Advent-Of-Code-2022-Kotlin

  7 1 10.0 Kotlin

Fixed my Kotlin solution for part 2 to walk outside the perimeter of the diamonds and find the single point not contained in any of them

• aoc2022

  18 8 10.0 Python

  My Advent of Code 2022 solutions! (by SourishS17)

• advent-of-code

  6 0 10.0 C++

  My advent of code solutions in C++ (by Strunzdesign)

• advent-of-code

  1 0 8.0 Jupyter Notebook

  Advent of Code in 2022 in a Few Languages (by dsagman)

Tough one. I cheated with Shapely library in Python. On the upside it finishes in about 1 second. Code here. https://github.com/dsagman/advent-2022/tree/main/day15

• adventofcode-2022

  1 0 10.0 Python

  My solutions to AdventOfCode 2022 (by mickvav)

• adventofcode

  5 9 0.0 Python

  Solution implementations to https://adventofcode.com puzzles (by codertee)

I used slower solution to solve part 1, but when I realized it could be this simple, then just rewrote it. Also rewrote part 2 for faster single thread run: github

• Advent-of-Code-2022-Scala

  4 0 10.0 Scala

  Attempting Advent of Code 2022 using Scala 3

Solution in Scala (without mutating any variables): github

• aoc

  2 0 10.0 Go

  Advent of Code in Go (by bendiscz)

All my solutions (including 2021): https://github.com/bendiscz/aoc

• aoc_2022

  3 0 10.0 Rust

• advent_of_code_2022

  1 0 10.0 Rust

Rust.

• 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