-๐ŸŽ„- 2022 Day 15 Solutions -๐ŸŽ„-

This page summarizes the projects mentioned and recommended in the original post on /r/adventofcode

InfluxDB - 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.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
  • AoC

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

  • InfluxDB

    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.

    InfluxDB logo
  • advent

    advent of code (by jasontconnell)

  • aoc2022

    Part 1, 20 lines

  • adventofcode

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

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

  • aoc2022

    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

    My solutions for Advent of Code (by fireduck64)

  • advent-of-code

    Advent of Code (by morgoth1145)

    Python 3 9/15!!!

  • SaaSHub

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

    SaaSHub logo
  • adventofcode

    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

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

  • AOC2022

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

  • adventofcode

    Answers to Advent of Code (by viceroypenguin)

  • aocoracle

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

    Rust (1650/1022)

  • advent-of-code-2022

    My solutions for Advent of Code 2022 (by ypisetsky)

    Elixir 1105/661

  • adventofcode2022

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

  • Advent-Of-Code-22

    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

    Advent of Code solutions (by jzhang113)

    Ruby 953/408

  • AdventOfCode

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

  • USACO-Study

    Language: Python

  • advent-code-challenges

    Typescript (1156/2666)

  • aoc

    Advent of Code (by ramuuns)

  • adventofcode

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

    My Scala solution.

  • aoc2022

    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

    My AoC Solutions

  • advent-of-code

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

  • advent-of-code

    Advent of Code solutions in JS (by leyanlo)

  • hatchery

    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

    Solutions for Advent of Code 2022 (by furmarie)

    Python solution (<3000)

  • advent_of_code

  • aoc

    Code

  • aoc2022

    Advent of Code 2022 in Rust (by Sh4d1)

    Full code here

  • adventofcode

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

  • aoc-2022

    Part 2 ~ 0.574s

  • Advent_of_Code

    Orion's Advent of Code Solutions (by taylorott)

    Python

  • aoc2022

  • aoc

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

  • adventofcode

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

  • AOC2022

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

    Haskell, by far my slowest solution at 6 s.

  • aoc2022

  • adventofcode

  • advent-of-code

    Python implementations for Advent Of Code (by jarshwah)

    python3

  • advent-of-code-2022

    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

    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

    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

    Finished world rank #1090/258747 (by Diderikdm)

    Github

  • aoc-go

    A Golang tool for generating code for Advent of Code

  • advent-of-code-2022

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

  • advent-of-code-2022

  • adventofcode2022

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

  • aoc

  • aoc2022

  • advent_of_code

    Haskell (Realistically only part 1)

  • aoc22

    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

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

    GitHub

  • advent-of-code

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

  • aoc2022

  • aoc-2022

    Advent of Code 2022 in Rust (by litpho)

  • AdventOfCode2022

  • AdventOfCode2022

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

  • rayon

    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

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

  • advent_of_code

    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

    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

  • advent-of-code-2022

    Node.js

  • advent-2022

  • aoc2022

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

  • advent-of-code

    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

  • AoC

    My Advent of Code solutions (by Lypheo)

  • adventofcode

    Advent of code solutions (by mathsaey)

  • adventofcode2022

    PHP - source

  • aoc2022

    aoc2022 solutions (by rhighs)

  • sf

    link

  • aoc2022lisp

  • advent-of-code-2022

  • advent-of-code-2022

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

  • aoc2022

    aoc2022 (by romamik)

  • AdventOfCode

    My solutions to Adventofcode (by sergiosgc)

    Rust [Github] [Twitter]

  • AdventOfCode2022

    My efforts this year (by 0xdavew)

    Plain rust.

  • aoc2022

    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

    Zig (Github)

  • Advent_of_Code

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

  • adventofcode

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

  • advent-of-code

  • advent-of-code-2022

    Rust (Naive solution, ~1s)

  • aoc2022

  • AoC2022

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

  • AoC2022

    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

    Advent of Code 2022 (by xemotrix)

    My solution in GO

  • advent-of-code

    My solution in Elixir.

  • aoc_2022

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

  • adventOfCode

  • aoc2022-25-in-25

    Advent of Code in 25 languages

    Perl

  • a2tools

    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

    Advent of Code 2022 in Javascript (by guillaumebrunerie)

    Javascript

  • advent-of-code

    Rust

  • advent_of_code_2022

  • advent-of-code

  • Advent-of-Code-Pandas

    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

  • advent-of-code-2022

    Java

  • advent-of-code

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

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

  • AdventOfCode

    My C++ solution.

  • aoc2022

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

  • AdventOfCode2022

    Advent of Code 2022 (by debnet)

    Python

  • AdventofCode2022

    My answers for Advent of Code 2022 (by poesraven8628)

  • adventofcode

    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

    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

    For sharing my adventofcode.com solutions (by kbielefe)

    Scala 6.5 seconds.

  • AOC

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

  • aoc

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

  • AdventOfCode

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

  • advent-of-code-2022

    advent of code 2022 (by janiorca)

  • AoC2022

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

  • AdventOfCode2022

    My solutions to Advent 2022 (by kyleaskine)

  • slushy

    Advent of Code 2022 in Rust

    Rust

  • advent-of-code

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

    part1, part2

  • aoc2022

    Advent of Code 2022 - my answers

  • advent-of-code

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

  • advent-of-code

  • Misc-DSA-Practice

    Wow, pretty tricky! Python solution

  • 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

    My Advent of Code 2022 solutions! (by SourishS17)

  • advent-of-code

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

  • advent-of-code

    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

    My solutions to AdventOfCode 2022 (by mickvav)

  • adventofcode

    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

    Attempting Advent of Code 2022 using Scala 3

    Solution in Scala (without mutating any variables): github

  • aoc

    Advent of Code in Go (by bendiscz)

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

  • aoc_2022

  • advent_of_code_2022

    Rust.

  • advent-of-code-go

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

  • SaaSHub

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

    SaaSHub logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • -โ„๏ธ- 2023 Day 5 Solutions -โ„๏ธ-

    149 projects | /r/adventofcode | 5 Dec 2023
  • [2022] [Angular / Typescript] Collection of all visualizations I created this year as an interactive website

    2 projects | /r/adventofcode | 28 Dec 2022
  • -๐ŸŽ„- 2022 Day 18 Solutions -๐ŸŽ„-

    74 projects | /r/adventofcode | 17 Dec 2022
  • -๐ŸŽ„- 2022 Day 22 Solutions -๐ŸŽ„-

    69 projects | /r/adventofcode | 21 Dec 2022
  • -๐ŸŽ„- 2022 Day 21 Solutions -๐ŸŽ„-

    124 projects | /r/adventofcode | 20 Dec 2022

Did you konow that Rust is
the 5th most popular programming language
based on number of metions?