14
this post was submitted on 02 Dec 2024
14 points (100.0% liked)
NotAwfulTech
386 readers
4 users here now
a community for posting cool tech news you don’t want to sneer at
non-awfulness of tech is not required or else we wouldn’t have any posts
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
10 commentary
Yeah basically if you were doing DFS and forgot to check if you'd already visited the next node you were solving for pt2, since the rule about the next node always having a value of +1 compared to the current one was already preventing cyclic paths.10 Code
Hardly a groundbreaking implementation but I hadn't posted actual code in a while sore: 10 commentary
apparently "everyone" did this. Me too
re:10
Mwahaha I'm just lazy and did are "unique" (single word dropped for part 2) of start/end pairs.