aboutsummaryrefslogtreecommitdiff
path: root/2025/11/puzzle-1.awk
diff options
context:
space:
mode:
Diffstat (limited to '2025/11/puzzle-1.awk')
-rwxr-xr-x2025/11/puzzle-1.awk19
1 files changed, 19 insertions, 0 deletions
diff --git a/2025/11/puzzle-1.awk b/2025/11/puzzle-1.awk
new file mode 100755
index 0000000..aa752e1
--- /dev/null
+++ b/2025/11/puzzle-1.awk
@@ -0,0 +1,19 @@
+#!/usr/bin/gawk -f
+
+function npaths(src, dst, n, i)
+{
+ if (src == dst)
+ return 1;
+ for (i in paths[src])
+ n += npaths(paths[src][i], dst)
+ return n
+}
+
+BEGIN { FS = ":? " }
+
+{
+ for (i = 2; i <= NF; i++)
+ paths[$1][i - 1] = $i
+}
+
+END { print npaths("you", "out") }