tadd day 5 part 1 - aoc22 - advent of code 2022 solutions | |
git clone git://src.adamsgaard.dk/aoc22 | |
Log | |
Files | |
Refs | |
README | |
--- | |
commit 713caeb982b2db352653cc09b41261cdc20810d9 | |
parent 46096a9d7ac59370e0b2054f6230396a7eca83e6 | |
Author: Anders Damsgaard <[email protected]> | |
Date: Mon, 5 Dec 2022 21:00:38 +0000 | |
add day 5 part 1 | |
Diffstat: | |
A 5/aoc5 | 44 +++++++++++++++++++++++++++++… | |
A 5/arrtest | 7 +++++++ | |
A 5/input | 512 +++++++++++++++++++++++++++++… | |
A 5/mkfile | 11 +++++++++++ | |
A 5/testinput | 9 +++++++++ | |
5 files changed, 583 insertions(+), 0 deletions(-) | |
--- | |
diff --git a/5/aoc5 b/5/aoc5 | |
t@@ -0,0 +1,44 @@ | |
+#!/bin/awk -f | |
+ | |
+function addstart(i, char) { | |
+ pile[i] = sprintf("%s%s", char, pile[i]) | |
+} | |
+ | |
+function append(i, char) { | |
+ pile[i] = sprintf("%s%s", pile[i], char) | |
+} | |
+ | |
+function pop(i) { | |
+ len = length(pile[i]) | |
+ if (len) { | |
+ char = substr(pile[i], len, len+1) | |
+ pile[i] = substr(pile[i], 1, len-1) | |
+ return char | |
+ } | |
+} | |
+ | |
+NR == 1 { n = (length+1)/4 } | |
+ | |
+$1 ~ /1/ { move=1; getline } | |
+ | |
+move == 0 { | |
+ for (i=1; i<=n; i++) { | |
+ field = substr($0, (i-1)*4 + 2, 1) | |
+ if (sub(/ /, "", field) == 0) | |
+ addstart(i, field) | |
+ } | |
+} | |
+ | |
+move == 1 { | |
+ nmove = $2 | |
+ from = $4 | |
+ to = $6 | |
+ for (i=1; i<=nmove; i++) | |
+ append(to, pop(from)) | |
+} | |
+ | |
+END{ | |
+ for (i=1; i<=n; i++) | |
+ printf("%s", substr(pile[i], length(pile[i]), 1)) | |
+} | |
diff --git a/5/arrtest b/5/arrtest | |
t@@ -0,0 +1,7 @@ | |
+#!/bin/awk -f | |
+ | |
+BEGIN{ | |
+ a="A" | |
+ b="B" | |
+ print(a+b) | |
+} | |
diff --git a/5/input b/5/input | |
t@@ -0,0 +1,512 @@ | |
+[M] [H] [N] | |
+[S] [W] [F] [W] [V] | |
+[J] [J] [B] [S] [B] [F] | |
+[L] [F] [G] [C] [L] [N] [N] | |
+[V] [Z] [D] [P] [W] [G] [F] [Z] | |
+[F] [D] [C] [S] [W] [M] [N] [H] [H] | |
+[N] [N] [R] [B] [Z] [R] [T] [T] [M] | |
+[R] [P] [W] [N] [M] [P] [R] [Q] [L] | |
+ 1 2 3 4 5 6 7 8 9 | |
+ | |
+move 1 from 7 to 6 | |
+move 1 from 9 to 4 | |
+move 4 from 9 to 6 | |
+move 1 from 2 to 3 | |
+move 7 from 8 to 6 | |
+move 1 from 6 to 3 | |
+move 6 from 2 to 9 | |
+move 1 from 2 to 9 | |
+move 3 from 5 to 6 | |
+move 4 from 5 to 4 | |
+move 1 from 1 to 6 | |
+move 8 from 9 to 4 | |
+move 1 from 5 to 1 | |
+move 7 from 3 to 9 | |
+move 11 from 4 to 1 | |
+move 1 from 9 to 3 | |
+move 1 from 3 to 6 | |
+move 9 from 1 to 2 | |
+move 1 from 4 to 8 | |
+move 1 from 8 to 2 | |
+move 5 from 9 to 4 | |
+move 8 from 2 to 1 | |
+move 10 from 6 to 3 | |
+move 5 from 4 to 3 | |
+move 9 from 3 to 2 | |
+move 1 from 9 to 5 | |
+move 1 from 6 to 1 | |
+move 4 from 1 to 8 | |
+move 5 from 7 to 6 | |
+move 1 from 5 to 9 | |
+move 2 from 4 to 3 | |
+move 13 from 6 to 1 | |
+move 1 from 6 to 3 | |
+move 3 from 1 to 7 | |
+move 9 from 2 to 7 | |
+move 2 from 4 to 6 | |
+move 25 from 1 to 9 | |
+move 2 from 2 to 7 | |
+move 2 from 3 to 5 | |
+move 1 from 6 to 5 | |
+move 2 from 5 to 2 | |
+move 2 from 8 to 9 | |
+move 2 from 2 to 5 | |
+move 23 from 9 to 5 | |
+move 1 from 8 to 5 | |
+move 1 from 8 to 9 | |
+move 6 from 3 to 7 | |
+move 3 from 5 to 7 | |
+move 1 from 3 to 1 | |
+move 1 from 1 to 5 | |
+move 11 from 7 to 6 | |
+move 9 from 6 to 2 | |
+move 1 from 7 to 1 | |
+move 1 from 1 to 7 | |
+move 2 from 6 to 8 | |
+move 8 from 2 to 3 | |
+move 4 from 7 to 1 | |
+move 7 from 7 to 6 | |
+move 6 from 9 to 6 | |
+move 1 from 1 to 5 | |
+move 5 from 6 to 8 | |
+move 2 from 7 to 6 | |
+move 2 from 3 to 2 | |
+move 24 from 5 to 8 | |
+move 1 from 3 to 5 | |
+move 4 from 3 to 2 | |
+move 1 from 5 to 6 | |
+move 31 from 8 to 6 | |
+move 1 from 5 to 6 | |
+move 1 from 3 to 6 | |
+move 2 from 1 to 9 | |
+move 2 from 9 to 6 | |
+move 1 from 1 to 9 | |
+move 46 from 6 to 5 | |
+move 1 from 9 to 4 | |
+move 35 from 5 to 1 | |
+move 28 from 1 to 5 | |
+move 24 from 5 to 3 | |
+move 1 from 3 to 4 | |
+move 1 from 6 to 3 | |
+move 19 from 3 to 4 | |
+move 2 from 3 to 8 | |
+move 3 from 1 to 8 | |
+move 4 from 2 to 1 | |
+move 4 from 8 to 6 | |
+move 6 from 1 to 5 | |
+move 1 from 8 to 5 | |
+move 3 from 4 to 1 | |
+move 5 from 1 to 7 | |
+move 23 from 5 to 2 | |
+move 21 from 2 to 8 | |
+move 6 from 8 to 2 | |
+move 2 from 2 to 5 | |
+move 2 from 5 to 6 | |
+move 5 from 4 to 5 | |
+move 6 from 6 to 7 | |
+move 4 from 5 to 2 | |
+move 1 from 7 to 9 | |
+move 3 from 3 to 2 | |
+move 1 from 5 to 2 | |
+move 2 from 8 to 5 | |
+move 11 from 2 to 5 | |
+move 3 from 2 to 7 | |
+move 13 from 7 to 4 | |
+move 11 from 8 to 1 | |
+move 1 from 9 to 5 | |
+move 23 from 4 to 2 | |
+move 1 from 4 to 9 | |
+move 10 from 1 to 2 | |
+move 1 from 9 to 5 | |
+move 1 from 1 to 3 | |
+move 2 from 8 to 6 | |
+move 4 from 5 to 9 | |
+move 19 from 2 to 5 | |
+move 3 from 9 to 2 | |
+move 28 from 5 to 7 | |
+move 1 from 3 to 5 | |
+move 1 from 9 to 5 | |
+move 15 from 7 to 5 | |
+move 2 from 6 to 4 | |
+move 2 from 4 to 3 | |
+move 19 from 5 to 9 | |
+move 5 from 7 to 5 | |
+move 8 from 7 to 8 | |
+move 1 from 8 to 1 | |
+move 14 from 9 to 6 | |
+move 2 from 8 to 5 | |
+move 1 from 3 to 8 | |
+move 3 from 5 to 9 | |
+move 1 from 1 to 9 | |
+move 3 from 9 to 6 | |
+move 8 from 6 to 5 | |
+move 1 from 8 to 1 | |
+move 1 from 8 to 3 | |
+move 13 from 2 to 4 | |
+move 4 from 9 to 8 | |
+move 4 from 4 to 1 | |
+move 1 from 6 to 1 | |
+move 2 from 3 to 4 | |
+move 2 from 1 to 7 | |
+move 10 from 5 to 1 | |
+move 2 from 5 to 2 | |
+move 7 from 4 to 7 | |
+move 6 from 6 to 7 | |
+move 1 from 9 to 7 | |
+move 3 from 7 to 1 | |
+move 7 from 2 to 7 | |
+move 1 from 6 to 3 | |
+move 1 from 6 to 9 | |
+move 8 from 7 to 8 | |
+move 2 from 7 to 6 | |
+move 8 from 7 to 9 | |
+move 17 from 1 to 7 | |
+move 13 from 8 to 5 | |
+move 2 from 7 to 1 | |
+move 2 from 6 to 3 | |
+move 9 from 7 to 6 | |
+move 5 from 7 to 6 | |
+move 1 from 4 to 5 | |
+move 3 from 5 to 9 | |
+move 4 from 9 to 2 | |
+move 2 from 8 to 6 | |
+move 1 from 7 to 9 | |
+move 4 from 9 to 1 | |
+move 12 from 6 to 2 | |
+move 10 from 2 to 6 | |
+move 4 from 9 to 4 | |
+move 6 from 1 to 6 | |
+move 2 from 7 to 8 | |
+move 2 from 8 to 4 | |
+move 1 from 8 to 1 | |
+move 8 from 4 to 7 | |
+move 5 from 5 to 2 | |
+move 3 from 4 to 1 | |
+move 3 from 2 to 8 | |
+move 2 from 8 to 4 | |
+move 1 from 4 to 5 | |
+move 3 from 2 to 1 | |
+move 2 from 9 to 8 | |
+move 11 from 6 to 5 | |
+move 4 from 7 to 2 | |
+move 1 from 3 to 7 | |
+move 1 from 8 to 5 | |
+move 8 from 6 to 4 | |
+move 2 from 3 to 7 | |
+move 1 from 6 to 2 | |
+move 15 from 5 to 3 | |
+move 15 from 3 to 5 | |
+move 5 from 1 to 6 | |
+move 12 from 2 to 8 | |
+move 4 from 7 to 3 | |
+move 4 from 6 to 3 | |
+move 7 from 4 to 3 | |
+move 8 from 3 to 8 | |
+move 1 from 6 to 8 | |
+move 10 from 5 to 3 | |
+move 8 from 5 to 4 | |
+move 15 from 3 to 9 | |
+move 1 from 1 to 3 | |
+move 9 from 4 to 9 | |
+move 1 from 7 to 3 | |
+move 2 from 7 to 6 | |
+move 1 from 9 to 7 | |
+move 19 from 8 to 2 | |
+move 1 from 1 to 9 | |
+move 4 from 3 to 9 | |
+move 1 from 5 to 6 | |
+move 4 from 8 to 1 | |
+move 1 from 4 to 1 | |
+move 3 from 1 to 3 | |
+move 1 from 1 to 9 | |
+move 4 from 9 to 7 | |
+move 2 from 6 to 1 | |
+move 2 from 1 to 2 | |
+move 1 from 6 to 3 | |
+move 1 from 1 to 4 | |
+move 3 from 7 to 5 | |
+move 21 from 2 to 8 | |
+move 1 from 7 to 8 | |
+move 2 from 5 to 3 | |
+move 1 from 4 to 3 | |
+move 3 from 3 to 1 | |
+move 1 from 7 to 5 | |
+move 1 from 1 to 2 | |
+move 1 from 1 to 2 | |
+move 2 from 3 to 2 | |
+move 1 from 3 to 8 | |
+move 2 from 5 to 6 | |
+move 1 from 3 to 9 | |
+move 4 from 2 to 8 | |
+move 12 from 9 to 6 | |
+move 1 from 1 to 4 | |
+move 14 from 6 to 1 | |
+move 3 from 9 to 1 | |
+move 1 from 4 to 7 | |
+move 4 from 8 to 6 | |
+move 3 from 6 to 4 | |
+move 3 from 4 to 7 | |
+move 15 from 1 to 5 | |
+move 1 from 6 to 5 | |
+move 12 from 5 to 4 | |
+move 10 from 9 to 8 | |
+move 3 from 7 to 8 | |
+move 1 from 9 to 1 | |
+move 2 from 1 to 7 | |
+move 17 from 8 to 5 | |
+move 10 from 4 to 2 | |
+move 16 from 5 to 8 | |
+move 30 from 8 to 7 | |
+move 4 from 5 to 2 | |
+move 4 from 7 to 1 | |
+move 1 from 5 to 8 | |
+move 4 from 8 to 4 | |
+move 5 from 4 to 8 | |
+move 8 from 7 to 8 | |
+move 19 from 7 to 5 | |
+move 4 from 1 to 4 | |
+move 7 from 5 to 3 | |
+move 10 from 2 to 3 | |
+move 5 from 5 to 1 | |
+move 1 from 5 to 3 | |
+move 4 from 2 to 8 | |
+move 4 from 4 to 6 | |
+move 1 from 5 to 7 | |
+move 3 from 7 to 1 | |
+move 1 from 4 to 2 | |
+move 7 from 3 to 7 | |
+move 2 from 5 to 1 | |
+move 1 from 2 to 8 | |
+move 3 from 5 to 2 | |
+move 3 from 2 to 7 | |
+move 11 from 1 to 9 | |
+move 9 from 9 to 6 | |
+move 1 from 3 to 8 | |
+move 2 from 9 to 6 | |
+move 3 from 3 to 7 | |
+move 3 from 7 to 1 | |
+move 5 from 6 to 7 | |
+move 14 from 7 to 6 | |
+move 1 from 7 to 2 | |
+move 5 from 3 to 5 | |
+move 1 from 3 to 4 | |
+move 2 from 1 to 4 | |
+move 1 from 6 to 9 | |
+move 1 from 3 to 8 | |
+move 1 from 9 to 2 | |
+move 1 from 1 to 4 | |
+move 4 from 4 to 9 | |
+move 1 from 2 to 3 | |
+move 5 from 5 to 9 | |
+move 1 from 9 to 5 | |
+move 1 from 5 to 3 | |
+move 11 from 6 to 3 | |
+move 2 from 9 to 1 | |
+move 1 from 1 to 7 | |
+move 5 from 6 to 4 | |
+move 4 from 3 to 9 | |
+move 1 from 3 to 7 | |
+move 1 from 4 to 2 | |
+move 1 from 4 to 5 | |
+move 2 from 2 to 1 | |
+move 1 from 4 to 5 | |
+move 2 from 1 to 6 | |
+move 1 from 3 to 6 | |
+move 8 from 9 to 6 | |
+move 19 from 8 to 7 | |
+move 2 from 7 to 4 | |
+move 1 from 1 to 3 | |
+move 6 from 6 to 5 | |
+move 1 from 8 to 6 | |
+move 8 from 5 to 9 | |
+move 1 from 9 to 8 | |
+move 1 from 4 to 6 | |
+move 1 from 9 to 1 | |
+move 4 from 7 to 5 | |
+move 2 from 4 to 7 | |
+move 1 from 4 to 5 | |
+move 8 from 9 to 5 | |
+move 3 from 8 to 2 | |
+move 8 from 6 to 8 | |
+move 5 from 3 to 1 | |
+move 6 from 8 to 3 | |
+move 9 from 5 to 7 | |
+move 3 from 2 to 4 | |
+move 1 from 6 to 1 | |
+move 2 from 3 to 9 | |
+move 2 from 8 to 1 | |
+move 1 from 4 to 7 | |
+move 1 from 5 to 6 | |
+move 1 from 9 to 3 | |
+move 8 from 3 to 8 | |
+move 2 from 4 to 9 | |
+move 2 from 5 to 7 | |
+move 5 from 8 to 3 | |
+move 2 from 6 to 9 | |
+move 1 from 9 to 5 | |
+move 3 from 9 to 3 | |
+move 3 from 6 to 5 | |
+move 1 from 9 to 6 | |
+move 1 from 8 to 3 | |
+move 4 from 5 to 4 | |
+move 24 from 7 to 5 | |
+move 8 from 3 to 1 | |
+move 24 from 5 to 2 | |
+move 3 from 4 to 6 | |
+move 5 from 6 to 3 | |
+move 1 from 3 to 1 | |
+move 1 from 5 to 2 | |
+move 4 from 2 to 1 | |
+move 5 from 3 to 9 | |
+move 1 from 4 to 3 | |
+move 5 from 2 to 3 | |
+move 3 from 1 to 2 | |
+move 1 from 7 to 1 | |
+move 4 from 7 to 8 | |
+move 1 from 1 to 2 | |
+move 5 from 2 to 8 | |
+move 2 from 9 to 8 | |
+move 19 from 1 to 7 | |
+move 9 from 8 to 9 | |
+move 2 from 3 to 5 | |
+move 8 from 9 to 6 | |
+move 5 from 6 to 2 | |
+move 1 from 3 to 8 | |
+move 2 from 9 to 5 | |
+move 3 from 5 to 9 | |
+move 5 from 9 to 4 | |
+move 2 from 6 to 4 | |
+move 2 from 8 to 3 | |
+move 1 from 5 to 6 | |
+move 3 from 8 to 4 | |
+move 1 from 6 to 9 | |
+move 8 from 4 to 3 | |
+move 19 from 7 to 5 | |
+move 5 from 3 to 6 | |
+move 1 from 4 to 5 | |
+move 1 from 4 to 7 | |
+move 1 from 9 to 1 | |
+move 4 from 6 to 8 | |
+move 1 from 7 to 5 | |
+move 2 from 6 to 4 | |
+move 4 from 8 to 5 | |
+move 6 from 3 to 1 | |
+move 6 from 5 to 8 | |
+move 5 from 5 to 1 | |
+move 2 from 4 to 7 | |
+move 2 from 3 to 2 | |
+move 7 from 5 to 2 | |
+move 1 from 7 to 9 | |
+move 3 from 2 to 6 | |
+move 7 from 2 to 1 | |
+move 4 from 1 to 7 | |
+move 7 from 1 to 7 | |
+move 11 from 2 to 4 | |
+move 3 from 6 to 7 | |
+move 2 from 8 to 5 | |
+move 8 from 7 to 3 | |
+move 6 from 3 to 5 | |
+move 4 from 2 to 3 | |
+move 3 from 7 to 6 | |
+move 3 from 2 to 5 | |
+move 7 from 5 to 1 | |
+move 10 from 1 to 6 | |
+move 1 from 2 to 8 | |
+move 3 from 6 to 7 | |
+move 4 from 4 to 1 | |
+move 2 from 3 to 6 | |
+move 3 from 3 to 9 | |
+move 1 from 3 to 6 | |
+move 4 from 1 to 4 | |
+move 3 from 9 to 6 | |
+move 2 from 4 to 1 | |
+move 9 from 4 to 7 | |
+move 11 from 7 to 4 | |
+move 6 from 1 to 6 | |
+move 6 from 4 to 7 | |
+move 5 from 4 to 7 | |
+move 4 from 8 to 1 | |
+move 1 from 8 to 6 | |
+move 1 from 9 to 7 | |
+move 4 from 6 to 4 | |
+move 5 from 5 to 4 | |
+move 5 from 5 to 9 | |
+move 5 from 1 to 6 | |
+move 1 from 5 to 6 | |
+move 4 from 9 to 7 | |
+move 1 from 9 to 8 | |
+move 7 from 7 to 1 | |
+move 1 from 7 to 8 | |
+move 4 from 1 to 5 | |
+move 5 from 4 to 1 | |
+move 1 from 4 to 8 | |
+move 6 from 1 to 2 | |
+move 11 from 6 to 8 | |
+move 2 from 8 to 9 | |
+move 1 from 5 to 9 | |
+move 6 from 2 to 8 | |
+move 1 from 1 to 2 | |
+move 2 from 7 to 8 | |
+move 1 from 9 to 2 | |
+move 2 from 2 to 8 | |
+move 1 from 7 to 8 | |
+move 10 from 8 to 3 | |
+move 3 from 5 to 9 | |
+move 4 from 8 to 5 | |
+move 4 from 8 to 2 | |
+move 7 from 7 to 8 | |
+move 2 from 5 to 9 | |
+move 1 from 5 to 1 | |
+move 2 from 7 to 8 | |
+move 5 from 3 to 5 | |
+move 1 from 1 to 3 | |
+move 1 from 1 to 6 | |
+move 1 from 2 to 4 | |
+move 7 from 6 to 4 | |
+move 2 from 2 to 3 | |
+move 3 from 8 to 4 | |
+move 2 from 3 to 1 | |
+move 3 from 5 to 6 | |
+move 3 from 6 to 8 | |
+move 1 from 1 to 9 | |
+move 3 from 3 to 1 | |
+move 8 from 8 to 1 | |
+move 1 from 2 to 9 | |
+move 1 from 6 to 2 | |
+move 3 from 5 to 1 | |
+move 1 from 8 to 3 | |
+move 3 from 4 to 1 | |
+move 4 from 8 to 9 | |
+move 1 from 7 to 1 | |
+move 7 from 1 to 6 | |
+move 8 from 9 to 6 | |
+move 1 from 8 to 9 | |
+move 4 from 9 to 8 | |
+move 15 from 6 to 5 | |
+move 3 from 1 to 6 | |
+move 2 from 1 to 2 | |
+move 1 from 2 to 7 | |
+move 1 from 9 to 6 | |
+move 3 from 8 to 1 | |
+move 1 from 4 to 9 | |
+move 11 from 5 to 9 | |
+move 1 from 7 to 1 | |
+move 1 from 2 to 3 | |
+move 2 from 3 to 4 | |
+move 6 from 1 to 7 | |
+move 7 from 4 to 5 | |
+move 2 from 6 to 7 | |
+move 1 from 4 to 5 | |
+move 2 from 4 to 1 | |
+move 13 from 9 to 1 | |
+move 2 from 3 to 2 | |
+move 1 from 3 to 7 | |
+move 2 from 4 to 1 | |
+move 4 from 6 to 9 | |
+move 1 from 8 to 4 | |
+move 4 from 6 to 8 | |
+move 1 from 4 to 9 | |
+move 9 from 1 to 6 | |
+move 8 from 6 to 9 | |
+move 4 from 5 to 3 | |
+move 1 from 8 to 4 | |
diff --git a/5/mkfile b/5/mkfile | |
t@@ -0,0 +1,11 @@ | |
+run:V: | |
+ ./aoc5 <input | |
+ | |
+test:V: | |
+ # correct result: CMZ | |
+ # [Z] | |
+ # [N] | |
+ # [D] | |
+ # [C] [M] [P] | |
+ # 1 2 3 | |
+ ./aoc5 <testinput | |
diff --git a/5/testinput b/5/testinput | |
t@@ -0,0 +1,9 @@ | |
+ [D] | |
+[N] [C] | |
+[Z] [M] [P] | |
+ 1 2 3 | |
+ | |
+move 1 from 2 to 1 | |
+move 3 from 1 to 3 | |
+move 2 from 2 to 1 | |
+move 1 from 1 to 2 |