Welcome everyone to the 2023 advent of code! Thank you all for stopping by and participating in it in programming.dev whether youre new to the event or doing it again.
This is an unofficial community for the event as no official spot exists on lemmy but ill be running it as best I can with Sigmatics modding as well. Ill be running a solution megathread every day where you can share solutions with other participants to compare your answers and to see the things other people come up with
Day 1: Trebuchet?!
Megathread guidelines
- Keep top level comments as only solutions, if you want to say something other than a solution put it in a new post. (replies to comments can be whatever)
- Code block support is not fully rolled out yet but likely will be in the middle of the event. Try to share solutions as both code blocks and using something such as https://topaz.github.io/paste/ or pastebin (code blocks to future proof it for when 0.19 comes out and since code blocks currently function in some apps and some instances as well if they are running a 0.19 beta)
FAQ
- What is this?: Here is a post with a large amount of details: https://programming.dev/post/6637268
- Where do I participate?: https://adventofcode.com/
- Is there a leaderboard for the community?: We have a programming.dev leaderboard with the info on how to join in this post: https://programming.dev/post/6631465
πThis post will be unlocked when there is a decent amount of submissions on the leaderboard to avoid cheating for top spots
π Edit: Post has been unlocked after 6 minutes
Solved part one in about thirty seconds. But wow, either my brain is just tired at this hour or Iβm lacking in skill, but part two is harder than any other year has been on the first day. Anyway, I managed to solve it, but I absolutely hate it, and will definitely be coming back to try to clean this one up.
https://github.com/capitalpb/advent_of_code_2023/blob/main/src/solvers/day01.rs
impl Solver for Day01 {
fn star_one(&self, input: &str) -> String {
let mut result = 0;
for line in input.lines() {
let line = line
.chars()
.filter(|ch| ch.is_ascii_digit())
.collect::>();
let first = line.first().unwrap();
let last = line.last().unwrap();
let number = format!("{first}{last}").parse::().unwrap();
result += number;
}
result.to_string()
}
fn star_two(&self, input: &str) -> String {
let mut result = 0;
for line in input.lines() {
let mut first = None;
let mut last = None;
while first == None {
for index in 0..line.len() {
let line_slice = &line[index..];
if line_slice.starts_with("one") || line_slice.starts_with("1") {
first = Some(1);
} else if line_slice.starts_with("two") || line_slice.starts_with("2") {
first = Some(2);
} else if line_slice.starts_with("three") || line_slice.starts_with("3") {
first = Some(3);
} else if line_slice.starts_with("four") || line_slice.starts_with("4") {
first = Some(4);
} else if line_slice.starts_with("five") || line_slice.starts_with("5") {
first = Some(5);
} else if line_slice.starts_with("six") || line_slice.starts_with("6") {
first = Some(6);
} else if line_slice.starts_with("seven") || line_slice.starts_with("7") {
first = Some(7);
} else if line_slice.starts_with("eight") || line_slice.starts_with("8") {
first = Some(8);
} else if line_slice.starts_with("nine") || line_slice.starts_with("9") {
first = Some(9);
}
if first.is_some() {
break;
}
}
}
while last == None {
for index in (0..line.len()).rev() {
let line_slice = &line[index..];
if line_slice.starts_with("one") || line_slice.starts_with("1") {
last = Some(1);
} else if line_slice.starts_with("two") || line_slice.starts_with("2") {
last = Some(2);
} else if line_slice.starts_with("three") || line_slice.starts_with("3") {
last = Some(3);
} else if line_slice.starts_with("four") || line_slice.starts_with("4") {
last = Some(4);
} else if line_slice.starts_with("five") || line_slice.starts_with("5") {
last = Some(5);
} else if line_slice.starts_with("six") || line_slice.starts_with("6") {
last = Some(6);
} else if line_slice.starts_with("seven") || line_slice.starts_with("7") {
last = Some(7);
} else if line_slice.starts_with("eight") || line_slice.starts_with("8") {
last = Some(8);
} else if line_slice.starts_with("nine") || line_slice.starts_with("9") {
last = Some(9);
}
if last.is_some() {
break;
}
}
}
result += format!("{}{}", first.unwrap(), last.unwrap())
.parse::()
.unwrap();
}
result.to_string()
}
}
there where only two rules about posting here and you managed to break one of them
edit: oh sry, only one rule
[Rust] 11157/6740
use std::fs;
const m: [(&str, u32); 10] = [
("zero", 0),
("one", 1),
("two", 2),
("three", 3),
("four", 4),
("five", 5),
("six", 6),
("seven", 7),
("eight", 8),
("nine", 9)
];
fn main() {
let s = fs::read_to_string("data/input.txt").unwrap();
let mut u = 0;
for l in s.lines() {
let mut h = l.chars();
let mut f = 0;
let mut a = 0;
for n in 0..l.len() {
let u = h.next().unwrap();
match u.is_numeric() {
true => {
let v = u.to_digit(10).unwrap();
if f == 0 {
f = v;
}
a = v;
},
_ => {
for (t, v) in m {
if l[n..].starts_with(t) {
if f == 0 {
f = v;
}
a = v;
}
}
},
}
}
u += f * 10 + a;
}
println!("Sum: {}", u);
}
Ive been trying to learn rust for like a month now and I figured Iβd try aoc with rust instead of typescript. Your solution is way better than mine and also pretty incomprehensible to me lol. I suck at rust -_-
he used one letter variable names, itβs very incomprehensible.
Get yourself thru the book and youβll get everything here.
Yeah tried to golf it a bit so its not very readable
Seems like the site doesnβt track characters though so wonβt do that for future days
It basically just loops through every character on a line, if itβs a number it sets last to that and if its not a number it checks if theres a substring starting on that point that equals one of the 10 strings that are numbers
I feel ok about part 1, and just terrible about part 2.
day01.factor
on github (with comments and imports):
: part1 ( -- )
"vocab:aoc-2023/day01/input.txt" utf8 file-lines
[
[ [ digit? ] find nip ]
[ [ digit? ] find-last nip ] bi
2array string>number
] map-sum .
;
MEMO: digit-words ( -- name-char-assoc )
[ "123456789" [ dup char>name "-" split1 nip ,, ] each ] H{ } make
;
: first-digit-char ( str -- num-char/f i/f )
[ digit? ] find swap
;
: last-digit-char ( str -- num-char/f i/f )
[ digit? ] find-last swap
;
: first-digit-word ( str -- num-char/f )
[
digit-words keys [
2dup subseq-index
dup [
[ digit-words at ] dip
,,
] [ 2drop ] if
] each drop !
] H{ } make
[ f ] [
sort-keys first last
] if-assoc-empty
;
: last-digit-word ( str -- num-char/f )
reverse
[
digit-words keys [
reverse
2dup subseq-index
dup [
[ reverse digit-words at ] dip
,,
] [ 2drop ] if
] each drop !
] H{ } make
[ f ] [
sort-keys first last
] if-assoc-empty
;
: first-digit ( str -- num-char )
dup first-digit-char dup [
pick 2dup swap head nip
first-digit-word dup [
[ 2drop ] dip
] [ 2drop ] if
nip
] [
2drop first-digit-word
] if
;
: last-digit ( str -- num-char )
dup last-digit-char dup [
pick 2dup swap 1 + tail nip
last-digit-word dup [
[ 2drop ] dip
] [ 2drop ] if
nip
] [
2drop last-digit-word
] if
;
: part2 ( -- )
"vocab:aoc-2023/day01/input.txt" utf8 file-lines
[ [ first-digit ] [ last-digit ] bi 2array string>number ] map-sum .
;
Have a snippet of Ruby, something I hacked together as part of a solution during the WFH morning meeting;
class String
def to_numberstring(digits_only: false)
tokens = {
one: 1, two: 2, three: 3,
four: 4, five: 5, six: 6,
seven: 7, eight: 8, nine: 9
}.freeze
ret = ""
i = 0
loop do
if self[i] =~ /\d/
ret += self[i]
elsif !digits_only
tok = tokens.find { |k, _| self[i, k.size] == k.to_s }
ret += tok.last.to_s if tok
end
i += 1
break if i >= size
end
ret
end
end
Solution in C: https://github.com/sjmulder/aoc/blob/master/2023/c/day01-orig.c
Usually day 1 solutions are super short numeric things, this was a little more verbose. For part 2 I just loop over an array of digit names and use strncmp()
.
int main(int argc, char **argv)
{
static const char * const nm[] = {"zero", "one", "two", "three",
"four", "five", "six", "seven", "eight", "nine"};
char buf[64], *s;
int p1=0,p2=0, p1f,p1l, p2f,p2l, d;
while (fgets(buf, sizeof(buf), stdin)) {
p1f = p1l = p2f = p2l = -1;
for (s=buf; *s; s++)
if (*s >= '0' && *s <= '9') {
d = *s-'0';
if (p1f == -1) p1f = d;
if (p2f == -1) p2f = d;
p1l = p2l = d;
} else for (d=0; d<10; d++) {
if (strncmp(s, nm[d], strlen(nm[d])))
continue;
if (p2f == -1) p2f = d;
p2l = d;
break;
}
p1 += p1f*10 + p1l;
p2 += p2f*10 + p2l;
}
printf("%d %d\n", p1, p2);
return 0;
}