feat: solved 2024 day 5

AlexAegis · Dec 8, 2024 · 630d133 · 630d133
1 parent ff5ff97
commit 630d133
Show file tree

Hide file tree

Showing 10 changed files with 96 additions and 14 deletions.
diff --git a/.github/badges/typescript/2024.json b/.github/badges/typescript/2024.json
@@ -1,6 +1,6 @@
 {
 	"schemaVersion": 1,
 	"label": "Advent of TypeScript 2024",
-	"message": "4/25",
+	"message": "5/25",
 	"color": "orange"
 }
diff --git a/resources b/resources
diff --git a/solutions/typescript/2024/05/package.json b/solutions/typescript/2024/05/package.json
@@ -64,6 +64,11 @@
 			"default": "./dist/p2.js"
 		},
 		"./package.json": "./package.json",
+		"./parse": {
+			"types": "./src/parse.ts",
+			"import": "./dist/parse.js",
+			"default": "./dist/parse.js"
+		},
 		"./readme": "./readme.md"
 	},
 	"dependencies": {

diff --git a/solutions/typescript/2024/05/src/p1.spec.ts b/solutions/typescript/2024/05/src/p1.spec.ts
@@ -7,14 +7,14 @@ describe('2024 05 p1', () => {
 	describe('the input', () => {
 		it('should solve the input', async () => {
 			const resources = await loadTaskResources(packageJson.aoc);
-			expect(p1(resources.input)).toEqual(0);
+			expect(p1(resources.input)).toEqual(4569);
 		});
 	});
 
 	describe('example 1', () => {
 		it('should be solved', async () => {
 			const resources = await loadTaskResources(packageJson.aoc, 'example.1.txt');
-			expect(p1(resources.input)).toEqual(0);
+			expect(p1(resources.input)).toEqual(143);
 		});
 	});
 });
diff --git a/solutions/typescript/2024/05/src/p1.ts b/solutions/typescript/2024/05/src/p1.ts
@@ -1,8 +1,17 @@
 import { task } from '@alexaegis/advent-of-code-lib';
 import packageJson from '../package.json' assert { type: 'json' };
+import { createUpdateComparator, parse } from './parse.js';
 
-export const p1 = (_input: string): number => {
-	return 0;
+export const p1 = (input: string): number => {
+	const p = parse(input);
+	const comparator = createUpdateComparator(p.rules);
+	return p.updates
+		.filter((update) => {
+			const sortedUpdate = [...update.pages].sort(comparator);
+			return sortedUpdate.join(',') === update.pages.join(',');
+		})
+		.map((update) => update.pages[Math.floor(update.pages.length / 2)])
+		.sum();
 };
 
-await task(p1, packageJson.aoc); // 0 ~0.09ms
+await task(p1, packageJson.aoc); // 4569 ~24.54ms
diff --git a/solutions/typescript/2024/05/src/p2.spec.ts b/solutions/typescript/2024/05/src/p2.spec.ts
@@ -7,14 +7,14 @@ describe('2024 05 p2', () => {
 	describe('the input', () => {
 		it('should solve the input', async () => {
 			const { input } = await loadTaskResources(packageJson.aoc);
-			expect(p2(input)).toEqual(0);
+			expect(p2(input)).toEqual(6456);
 		});
 	});
 
 	describe('example 1', () => {
 		it('should be solved', async () => {
 			const { input } = await loadTaskResources(packageJson.aoc, 'example.1.txt');
-			expect(p2(input)).toEqual(0);
+			expect(p2(input)).toEqual(123);
 		});
 	});
 });
diff --git a/solutions/typescript/2024/05/src/p2.ts b/solutions/typescript/2024/05/src/p2.ts
@@ -1,8 +1,17 @@
 import { task } from '@alexaegis/advent-of-code-lib';
 import packageJson from '../package.json' assert { type: 'json' };
+import { createUpdateComparator, parse } from './parse.js';
 
-export const p2 = (_input: string): number => {
-	return 0;
+export const p2 = (input: string): number => {
+	const p = parse(input);
+	const comparator = createUpdateComparator(p.rules);
+	return p.updates
+		.filterMap((update) => {
+			const sortedUpdate = [...update.pages].sort(comparator);
+			return sortedUpdate.join(',') !== update.pages.join(',') ? sortedUpdate : undefined;
+		})
+		.map((pages) => pages[Math.floor(pages.length / 2)])
+		.sum();
 };
 
-await task(p2, packageJson.aoc); // 0 ~0.09ms
+await task(p2, packageJson.aoc); // 6456 ~24.37ms
diff --git a/solutions/typescript/2024/05/src/parse.ts b/solutions/typescript/2024/05/src/parse.ts
@@ -1 +1,51 @@
-export const parse = (input: string): string[] => input.lines();
+import { DOUBLE_NEWLINE } from '@alexaegis/advent-of-code-lib';
+
+export interface Rule {
+	before: number;
+	after: number;
+}
+
+export interface Update {
+	pages: number[];
+}
+
+export interface Parsed {
+	rules: Rule[];
+	updates: Update[];
+}
+
+export const createUpdateComparator = (rules: Rule[]) => (a: number, b: number) => {
+	const mustBeBefore = rules.filter((rule) => rule.before === a).some((rule) => rule.after === b);
+	const mustBeAfter = rules.filter((rule) => rule.after === a).some((rule) => rule.before === b);
+
+	if (mustBeBefore && mustBeAfter) {
+		return 0;
+	} else if (mustBeBefore) {
+		return -1;
+	} else {
+		return 1;
+	}
+};
+
+export const parse = (input: string): Parsed => {
+	let [rulesText, pagesText] = input.split(DOUBLE_NEWLINE);
+
+	if (rulesText === undefined || pagesText === undefined) {
+		throw new Error('Invalid input');
+	}
+
+	const rules = rulesText.lines().map((rawRule) => {
+		const [before, after] = rawRule.splitToInt({
+			delimiter: /\|/,
+		});
+		if (before === undefined || after === undefined) {
+			throw new Error('Invalid number');
+		}
+		return { before, after };
+	});
+	const updates = pagesText
+		.lines()
+		.map((rawRule) => ({ pages: rawRule.splitToInt({ delimiter: /,/ }) }) as Update);
+
+	return { rules, updates };
+};
diff --git a/solutions/typescript/libs/lib/src/array/array.polyfill.ts b/solutions/typescript/libs/lib/src/array/array.polyfill.ts
@@ -40,6 +40,7 @@ declare global {
 		contains(item: T): boolean;
 		intoSet(set?: Set<T>): Set<T>;
 		tap(callbackFn: (item: T, index: number) => void): T[];
+		log(prefix?: string): T[];
 		toInt(
 			options?:
 				| { radix?: number; safe?: boolean; keepNonNumbers: false }
@@ -213,6 +214,14 @@ Array.prototype.tap = function <T>(this: T[], callbackFn: (item: T, index: numbe
 	return this;
 };
 
+Array.prototype.log = function <T>(this: T[], prefix?: string): T[] {
+	for (let i = 0; i < this.length; i++) {
+		// eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+		console.log(prefix ?? 'log:', this[i]!, i);
+	}
+	return this;
+};
+
 Array.prototype.mean = function (): number {
 	if (!isNumberArray(this)) {
 		throw new Error('Mean can only be calculated for number[]');

diff --git a/solutions/typescript/readme.md b/solutions/typescript/readme.md
@@ -12,7 +12,7 @@
 | [Day 2](/solutions/typescript/2024/02/) | [0.58ms](/solutions/typescript/2024/02/src/p1.ts)  | [0.90ms](/solutions/typescript/2024/02/src/p2.ts)  |
 | [Day 3](/solutions/typescript/2024/03/) | [0.09ms](/solutions/typescript/2024/03/src/p1.ts)  | [0.11ms](/solutions/typescript/2024/03/src/p2.ts)  |
 | [Day 4](/solutions/typescript/2024/04/) | [91.00ms](/solutions/typescript/2024/04/src/p1.ts) | [79.72ms](/solutions/typescript/2024/04/src/p2.ts) |
-| Day 5                                   | -                                                  | -                                                  |
+| [Day 5](/solutions/typescript/2024/05/) | [24.54ms](/solutions/typescript/2024/05/src/p1.ts) | [24.37ms](/solutions/typescript/2024/05/src/p2.ts) |
 | Day 6                                   | -                                                  | -                                                  |
 | Day 7                                   | -                                                  | -                                                  |
 | Day 8                                   | -                                                  | -                                                  |