summaryrefslogtreecommitdiff
path: root/aoc_2023/day-03/part_1.ts
diff options
context:
space:
mode:
Diffstat (limited to 'aoc_2023/day-03/part_1.ts')
-rw-r--r--aoc_2023/day-03/part_1.ts79
1 files changed, 79 insertions, 0 deletions
diff --git a/aoc_2023/day-03/part_1.ts b/aoc_2023/day-03/part_1.ts
new file mode 100644
index 0000000..33a8107
--- /dev/null
+++ b/aoc_2023/day-03/part_1.ts
@@ -0,0 +1,79 @@
+import { JSONSet, Vec2 } from "@/utils";
+
+const isNumeric = (symbol: string) => symbol <= "9" && symbol >= "0";
+
+export const main = async (lines: string[]): Promise<number | string> => {
+ const adjacentPoints: Vec2[] = [];
+
+ const dimy = lines.length;
+ for (let y = 0; y < lines.length; y++) {
+ const dimx = lines[y].length;
+ for (let x = 0; x < dimx; x++) {
+ const symbol = lines[y][x];
+ if (symbol != "." && !isNumeric(symbol)) {
+ for (let dy = -1; dy <= 1; dy++) {
+ for (let dx = -1; dx <= 1; dx++) {
+ const newX = dx + x;
+ const newY = dy + y;
+ if (
+ !(dy === dx && dy === 0) &&
+ newX >= 0 &&
+ newX < dimx &&
+ newY < dimy &&
+ newY >= 0
+ ) {
+ adjacentPoints.push({ x: x + dx, y: y + dy });
+ }
+ }
+ }
+ }
+ }
+ }
+
+ let sum = 0;
+ const visitedPoints: JSONSet<Vec2> = new JSONSet();
+ for (const { x, y } of adjacentPoints) {
+ const symbol = lines[y][x];
+ if (!isNumeric(symbol)) continue;
+
+ let num = "";
+ if (!visitedPoints.has({ x, y })) {
+ let x_i = x;
+ while (x_i >= 0 && isNumeric(lines[y][x_i])) {
+ x_i--;
+ }
+ x_i = Math.max(0, x_i + 1);
+
+ while (x_i < lines[y].length && isNumeric(lines[y][x_i])) {
+ num += lines[y][x_i];
+ visitedPoints.add({ x: x_i, y });
+
+ x_i++;
+ }
+ }
+
+ if (num.trim() !== "") {
+ sum += parseInt(num.trim());
+ }
+ }
+
+ return sum;
+};
+
+//
+
+const isrun = process.argv.length > 1 && process.argv[1] === import.meta.path;
+if (isrun) {
+ const file = Bun.file("./problem.txt");
+ const text = await file.text();
+ const lines = text.split("\n").filter((x) => x && x.length);
+
+ console.log("=== COMPUTATION ===\n");
+
+ const answer = await main(lines);
+
+ console.log("\n=== /COMPUTATION ===\n");
+
+ console.log("=== ANSWER TO P1 ===");
+ console.log(answer);
+}