mirror of
https://github.com/seigler/aoc2024
synced 2025-07-27 00:56:10 +00:00
day 5, feels nice
This commit is contained in:
parent
5764869e99
commit
ee81d62ef8
4 changed files with 143 additions and 15 deletions
|
@ -63,16 +63,16 @@
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
"part1": {
|
"part1": {
|
||||||
"solved": false,
|
"solved": true,
|
||||||
"result": null,
|
"result": "4905",
|
||||||
"attempts": [],
|
"attempts": [],
|
||||||
"time": null
|
"time": 29.389645
|
||||||
},
|
},
|
||||||
"part2": {
|
"part2": {
|
||||||
"solved": false,
|
"solved": true,
|
||||||
"result": null,
|
"result": "6204",
|
||||||
"attempts": [],
|
"attempts": [],
|
||||||
"time": null
|
"time": 54.772924
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
|
|
18
README.md
18
README.md
|
@ -15,7 +15,7 @@
|
||||||
[](src/day02)
|
[](src/day02)
|
||||||
[](src/day03)
|
[](src/day03)
|
||||||
[](src/day04)
|
[](src/day04)
|
||||||

|
[](src/day05)
|
||||||

|

|
||||||

|

|
||||||

|

|
||||||
|
@ -90,16 +90,16 @@ Both parts: 2.477ms
|
||||||
|
|
||||||
```
|
```
|
||||||
Day 04
|
Day 04
|
||||||
Time part 1: 327.703ms
|
Time part 1: 67.709ms
|
||||||
Time part 2: 201.225ms
|
Time part 2: 182.986ms
|
||||||
Both parts: 528.928ms
|
Both parts: 250.695ms
|
||||||
```
|
```
|
||||||
|
|
||||||
```
|
```
|
||||||
Day 05
|
Day 05
|
||||||
Time part 1: -
|
Time part 1: 29.068ms
|
||||||
Time part 2: -
|
Time part 2: 53.891ms
|
||||||
Both parts: -
|
Both parts: 82.959ms
|
||||||
```
|
```
|
||||||
|
|
||||||
```
|
```
|
||||||
|
@ -243,8 +243,8 @@ Both parts: -
|
||||||
```
|
```
|
||||||
|
|
||||||
```
|
```
|
||||||
Total stars: 8/50
|
Total stars: 10/50
|
||||||
Total time: 537.288ms
|
Total time: 342.015ms
|
||||||
```
|
```
|
||||||
|
|
||||||
<!--/RESULTS-->
|
<!--/RESULTS-->
|
||||||
|
|
9
src/day05/README.md
Normal file
9
src/day05/README.md
Normal file
|
@ -0,0 +1,9 @@
|
||||||
|
# 🎄 Advent of Code 2024 - day 5 🎄
|
||||||
|
|
||||||
|
## Info
|
||||||
|
|
||||||
|
Task description: [link](https://adventofcode.com/2024/day/5)
|
||||||
|
|
||||||
|
## Notes
|
||||||
|
|
||||||
|
...
|
119
src/day05/index.ts
Normal file
119
src/day05/index.ts
Normal file
|
@ -0,0 +1,119 @@
|
||||||
|
import run from "aocrunner"
|
||||||
|
|
||||||
|
const parseInput = (rawInput: string) => {
|
||||||
|
const [a,b] = rawInput.split('\n\n')
|
||||||
|
return {
|
||||||
|
rules: a.split('\n').map(rule => rule.split('|').map(Number)),
|
||||||
|
updates: b.split('\n').map(update => update.split(',').map(Number))
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
const part1 = (rawInput: string) => {
|
||||||
|
const {rules, updates} = parseInput(rawInput)
|
||||||
|
return updates.reduce((total, update) => {
|
||||||
|
let seen: number[] = []
|
||||||
|
for (const page of update) {
|
||||||
|
if (rules.some(rule => seen.includes(rule[1]) && rule[0] === page)) {
|
||||||
|
return total
|
||||||
|
}
|
||||||
|
seen.push(page)
|
||||||
|
}
|
||||||
|
return total + seen[Math.floor(seen.length / 2)]
|
||||||
|
}, 0)
|
||||||
|
}
|
||||||
|
|
||||||
|
const part2 = (rawInput: string) => {
|
||||||
|
const {rules, updates} = parseInput(rawInput)
|
||||||
|
return updates.reduce((total, update) => {
|
||||||
|
let seen: number[] = []
|
||||||
|
for (const page of update) {
|
||||||
|
if (rules.some(rule => seen.includes(rule[1]) && rule[0] === page)) {
|
||||||
|
// needs fixing
|
||||||
|
const sortedUpdate = update.sort((p1,p2) => {
|
||||||
|
return rules.some(rule => rule[0] === p1 && rule[1] === p2) ? -1 : 1
|
||||||
|
})
|
||||||
|
return total + update[Math.floor(update.length / 2)]
|
||||||
|
}
|
||||||
|
seen.push(page)
|
||||||
|
}
|
||||||
|
// it's fine
|
||||||
|
return total
|
||||||
|
}, 0)
|
||||||
|
}
|
||||||
|
|
||||||
|
run({
|
||||||
|
part1: {
|
||||||
|
tests: [
|
||||||
|
{
|
||||||
|
input: `47|53
|
||||||
|
97|13
|
||||||
|
97|61
|
||||||
|
97|47
|
||||||
|
75|29
|
||||||
|
61|13
|
||||||
|
75|53
|
||||||
|
29|13
|
||||||
|
97|29
|
||||||
|
53|29
|
||||||
|
61|53
|
||||||
|
97|53
|
||||||
|
61|29
|
||||||
|
47|13
|
||||||
|
75|47
|
||||||
|
97|75
|
||||||
|
47|61
|
||||||
|
75|61
|
||||||
|
47|29
|
||||||
|
75|13
|
||||||
|
53|13
|
||||||
|
|
||||||
|
75,47,61,53,29
|
||||||
|
97,61,53,29,13
|
||||||
|
75,29,13
|
||||||
|
75,97,47,61,53
|
||||||
|
61,13,29
|
||||||
|
97,13,75,29,47`,
|
||||||
|
expected: 143,
|
||||||
|
},
|
||||||
|
],
|
||||||
|
solution: part1,
|
||||||
|
},
|
||||||
|
part2: {
|
||||||
|
tests: [
|
||||||
|
{
|
||||||
|
input: `47|53
|
||||||
|
97|13
|
||||||
|
97|61
|
||||||
|
97|47
|
||||||
|
75|29
|
||||||
|
61|13
|
||||||
|
75|53
|
||||||
|
29|13
|
||||||
|
97|29
|
||||||
|
53|29
|
||||||
|
61|53
|
||||||
|
97|53
|
||||||
|
61|29
|
||||||
|
47|13
|
||||||
|
75|47
|
||||||
|
97|75
|
||||||
|
47|61
|
||||||
|
75|61
|
||||||
|
47|29
|
||||||
|
75|13
|
||||||
|
53|13
|
||||||
|
|
||||||
|
75,47,61,53,29
|
||||||
|
97,61,53,29,13
|
||||||
|
75,29,13
|
||||||
|
75,97,47,61,53
|
||||||
|
61,13,29
|
||||||
|
97,13,75,29,47`,
|
||||||
|
expected: 123,
|
||||||
|
},
|
||||||
|
],
|
||||||
|
solution: part2,
|
||||||
|
},
|
||||||
|
trimTestInputs: true,
|
||||||
|
onlyTests: false,
|
||||||
|
})
|
Loading…
Add table
Add a link
Reference in a new issue