this post was submitted on 02 Dec 2023
143 points (95.5% liked)

Advent Of Code

158 readers
25 users here now

An unofficial home for the advent of code community on programming.dev!

Advent of Code is an annual Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like.

AoC 2024

Solution Threads

M T W T F S S
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 18 20 21 22
23 24 25

Rules/Guidelines

Relevant Communities

Relevant Links

Credits

Icon base by Lorc under CC BY 3.0 with modifications to add a gradient

console.log('Hello World')

founded 1 year ago
MODERATORS
 
all 20 comments
sorted by: hot top controversial new old
[–] silvanocerza 20 points 1 year ago (2 children)

I was surprised seeing ton of people going for the replace approach. It didn't even cross my mind to edit the string, I went straight for regex for part 1 and it was easy enough to adapt it for part 2.

[–] [email protected] 4 points 1 year ago

On the surface level it makes sense since you already wrote the code to extract the numbers based on digits, which will be in the back of your mind. Once you have some time think about though, it's obvious it's better to just directly find the first and last "digit" without changing the string.

[–] [email protected] 1 points 1 year ago

I did this exact thing and hit the point where it didn't work. I appreciated that the problem broke my code because it made me arrive at a better solution.

[–] [email protected] 9 points 1 year ago* (last edited 1 year ago) (4 children)

My solution was worse than most: replace one -> one1one You are only going to do the replace all for each number and if the "e" is also in eight it is still there for the next set of replace.

A better quick and dirty solution from Mastodon was to just add the common character first: twone -> twoone

[–] [email protected] 4 points 1 year ago

I just check every substring haha

[–] [email protected] 3 points 1 year ago (1 children)

That's an esthetic abomination, but very clever

[–] AnarchistArtificer 1 points 1 year ago (1 children)

I have a friend who says that "whatever works is elegant" and solutions like OP's is why I simultaneously love and hate that phrase.

[–] [email protected] 2 points 1 year ago* (last edited 1 year ago)

Behold, elegance:

digits = { "one": [1,2], "two": [2,2], "three": [3,4], "four": [4,3], "five": [5,3], "six": [6,2], "seven": [7,4], "eight": [8,4], "nine": [9,3], "1": [1,1], "2": [2,1], "3": [3,1], "4": [4,1], "5": [5,1], "6": [6,1], "7": [7,1], "8": [8,1], "9": [9,1] }

and what comes afterwards is even more elegant, for it works!

[–] [email protected] 2 points 1 year ago

The problem is that 21 is not the only problematic combination.

[–] [email protected] 1 points 1 year ago

You can also use o1e as there are never more than a single shared character. It also doesn't change the string size so it can be done in place. Still an ugly hack of a solution.

[–] [email protected] 7 points 1 year ago (2 children)

I have hacked together the ugliest of solutions and got my two stars but at what price?

[–] superfes 11 points 1 year ago (1 children)

I just reverse the string and reverse the number names >_>

Cheater?

Maybe...

[–] [email protected] 3 points 1 year ago

That's clever. Way more than my Regex abomination

[–] cm0002 3 points 1 year ago
[–] [email protected] 2 points 1 year ago (1 children)

Just saw this community and it looks cool even though I'm probably not capable of solving most of the puzzles. But having looked through the community, I can only really find solution threads. Where are the actual puzzles posted so I can give it a go?

[–] [email protected] 7 points 1 year ago (1 children)

https://adventofcode.com/2023 The first question is public, login to get your test data and submit your answers and unlock part 2.

[–] grue 3 points 1 year ago (2 children)

But I don't wanna log in, though. I don't care about the leaderboards or anything like that, and call me old fashioned, but I don't like giving my identity to every little website I visit as a matter of general principles.

[–] [email protected] 2 points 1 year ago

There is an anon mode, but it does want you to log in to keep track of progress, either through Google, GitHub etc. I do wish there was a true logless mode but I think it's cool enough for me to just want to do