Solve day05
Created by voroskoi on December 6, 2022
B7WMDH6SSILSWYJDOVVAFQKVY7OKG4Z43EORSTLYKT54KLYUVDGQC Dependencies
In channels
main
Change contents
Replacement in src/main.zig at line 5 [3.50]
Insertion in src/main.zig at line 12 [3.50]
Insertion in src/main.zig at line 20 [3.50]
File addition: day05.txt
[4.18][C] [S] [H][F] [B] [C] [S] [W][B] [W] [W] [M] [S] [B][L] [H] [G] [L] [P] [F] [Q][D] [P] [J] [F] [T] [G] [M] [T][P] [G] [B] [N] [L] [W] [P] [W] [R][Z] [V] [W] [J] [J] [C] [T] [S] [C][S] [N] [F] [G] [W] [B] [H] [F] [N]1 2 3 4 5 6 7 8 9move 2 from 5 to 9move 3 from 1 to 7move 2 from 3 to 9move 6 from 9 to 5move 2 from 3 to 8move 9 from 7 to 8move 15 from 8 to 9move 3 from 1 to 6move 6 from 4 to 2move 6 from 5 to 6move 1 from 4 to 2move 14 from 6 to 2move 2 from 1 to 5move 1 from 7 to 3move 1 from 4 to 8move 2 from 5 to 6move 25 from 2 to 4move 2 from 6 to 4move 1 from 8 to 1move 2 from 9 to 1move 1 from 6 to 1move 2 from 1 to 7move 1 from 7 to 3move 2 from 1 to 8move 1 from 2 to 6move 1 from 3 to 8move 4 from 5 to 6move 1 from 5 to 3move 1 from 9 to 6move 2 from 3 to 4move 1 from 2 to 6move 12 from 9 to 7move 1 from 9 to 1move 1 from 5 to 8move 1 from 3 to 8move 28 from 4 to 5move 1 from 4 to 3move 1 from 2 to 6move 1 from 3 to 9move 12 from 7 to 2move 1 from 9 to 6move 6 from 6 to 4move 1 from 7 to 4move 1 from 1 to 2move 28 from 5 to 1move 2 from 2 to 8move 3 from 8 to 2move 7 from 4 to 1move 4 from 8 to 6move 9 from 2 to 8move 7 from 6 to 5move 3 from 5 to 9move 1 from 9 to 7move 1 from 7 to 1move 5 from 8 to 4move 4 from 1 to 9move 6 from 9 to 4move 5 from 1 to 5move 5 from 2 to 3move 4 from 8 to 2move 5 from 1 to 4move 4 from 5 to 9move 9 from 4 to 9move 10 from 9 to 8move 1 from 9 to 1move 2 from 2 to 8move 4 from 3 to 8move 1 from 2 to 3move 2 from 9 to 2move 1 from 2 to 6move 4 from 4 to 3move 3 from 5 to 1move 12 from 1 to 4move 1 from 5 to 3move 1 from 5 to 3move 5 from 8 to 5move 7 from 8 to 5move 8 from 3 to 4move 1 from 5 to 1move 1 from 6 to 7move 2 from 1 to 6move 8 from 5 to 9move 2 from 5 to 1move 9 from 1 to 4move 20 from 4 to 2move 1 from 5 to 2move 4 from 4 to 2move 5 from 9 to 2move 2 from 8 to 9move 23 from 2 to 4move 2 from 2 to 5move 5 from 1 to 2move 28 from 4 to 3move 2 from 8 to 1move 2 from 5 to 7move 1 from 6 to 9move 1 from 4 to 8move 1 from 8 to 9move 1 from 4 to 6move 2 from 7 to 2move 13 from 3 to 4move 5 from 9 to 7move 1 from 9 to 6move 14 from 2 to 6move 1 from 4 to 1move 10 from 3 to 2move 1 from 6 to 9move 2 from 3 to 2move 3 from 1 to 9move 1 from 3 to 5move 3 from 9 to 3move 6 from 7 to 4move 1 from 9 to 4move 1 from 9 to 2move 1 from 5 to 3move 5 from 3 to 1move 17 from 4 to 7move 2 from 2 to 8move 1 from 3 to 9move 1 from 8 to 2move 1 from 9 to 6move 4 from 6 to 2move 10 from 6 to 5move 4 from 1 to 5move 15 from 2 to 9move 1 from 8 to 6move 1 from 2 to 8move 6 from 9 to 2move 3 from 4 to 8move 11 from 7 to 1move 6 from 9 to 6move 1 from 6 to 2move 3 from 9 to 3move 6 from 2 to 7move 6 from 7 to 8move 7 from 1 to 9move 4 from 1 to 6move 2 from 1 to 2move 4 from 6 to 7move 1 from 2 to 9move 1 from 2 to 3move 1 from 2 to 1move 6 from 8 to 4move 2 from 6 to 7move 13 from 5 to 9move 1 from 5 to 4move 3 from 4 to 7move 1 from 1 to 7move 14 from 9 to 2move 2 from 9 to 3move 3 from 8 to 5move 4 from 3 to 4move 8 from 4 to 1move 7 from 1 to 9move 5 from 6 to 9move 4 from 9 to 2move 1 from 1 to 9move 17 from 2 to 4move 1 from 6 to 3move 4 from 7 to 5move 5 from 7 to 5move 1 from 6 to 4move 1 from 8 to 3move 5 from 7 to 1move 2 from 7 to 6move 2 from 3 to 6move 1 from 2 to 9move 7 from 9 to 6move 2 from 3 to 7move 8 from 6 to 4move 3 from 9 to 2move 1 from 6 to 4move 26 from 4 to 8move 2 from 7 to 8move 5 from 5 to 9move 2 from 6 to 7move 4 from 9 to 1move 2 from 7 to 5move 14 from 8 to 6move 3 from 2 to 8move 3 from 6 to 8move 3 from 6 to 1move 10 from 8 to 4move 5 from 9 to 4move 3 from 8 to 5move 1 from 8 to 2move 12 from 4 to 8move 1 from 9 to 3move 6 from 6 to 4move 6 from 8 to 2move 1 from 3 to 8move 1 from 8 to 4move 10 from 1 to 9move 2 from 1 to 3move 7 from 4 to 9move 1 from 2 to 1move 11 from 8 to 9move 1 from 3 to 9move 2 from 2 to 7move 1 from 3 to 6move 2 from 7 to 9move 2 from 4 to 6move 4 from 6 to 4move 2 from 2 to 8move 2 from 8 to 4move 1 from 1 to 7move 2 from 2 to 8move 9 from 5 to 2move 3 from 5 to 9move 1 from 8 to 3move 30 from 9 to 7move 1 from 6 to 2move 7 from 4 to 8move 13 from 7 to 2move 8 from 7 to 4move 2 from 4 to 8move 8 from 8 to 1move 1 from 8 to 3move 2 from 8 to 9move 1 from 3 to 7move 5 from 7 to 6move 1 from 3 to 1move 7 from 4 to 8move 20 from 2 to 6move 2 from 2 to 7move 1 from 9 to 5move 4 from 7 to 6move 3 from 7 to 8move 1 from 7 to 2move 7 from 8 to 6move 3 from 6 to 7move 4 from 9 to 1move 1 from 2 to 6move 1 from 9 to 7move 1 from 2 to 8move 1 from 7 to 6move 3 from 6 to 3move 4 from 8 to 1move 8 from 6 to 4move 3 from 7 to 2move 1 from 3 to 2move 1 from 4 to 5move 2 from 3 to 5move 1 from 4 to 6move 4 from 1 to 5move 4 from 2 to 9move 2 from 1 to 6move 4 from 9 to 2move 3 from 2 to 8move 2 from 8 to 4move 13 from 6 to 1move 4 from 5 to 2move 14 from 6 to 3move 1 from 2 to 7move 2 from 2 to 4move 1 from 8 to 6move 1 from 6 to 3move 1 from 7 to 4move 1 from 2 to 3move 1 from 2 to 6move 11 from 4 to 6move 2 from 5 to 4move 1 from 5 to 6move 12 from 3 to 6move 1 from 3 to 7move 1 from 5 to 7move 3 from 3 to 6move 2 from 7 to 5move 2 from 5 to 2move 8 from 6 to 7move 24 from 1 to 3move 1 from 4 to 6move 10 from 3 to 1move 6 from 1 to 8move 1 from 6 to 3move 1 from 4 to 2move 1 from 3 to 1move 2 from 2 to 1move 1 from 7 to 6move 2 from 7 to 5move 4 from 3 to 7move 1 from 2 to 3move 6 from 1 to 6move 3 from 7 to 5move 4 from 7 to 8move 1 from 1 to 2move 1 from 2 to 7move 8 from 3 to 4move 3 from 4 to 7move 6 from 8 to 6move 2 from 3 to 2move 1 from 3 to 9move 5 from 5 to 1move 2 from 8 to 2move 1 from 9 to 2move 4 from 1 to 3move 3 from 2 to 9move 1 from 1 to 2move 2 from 9 to 7move 2 from 2 to 9move 8 from 7 to 5move 33 from 6 to 5move 20 from 5 to 9move 21 from 5 to 7move 17 from 7 to 6move 10 from 6 to 9move 5 from 4 to 7move 2 from 3 to 9move 1 from 2 to 3move 2 from 7 to 3move 3 from 9 to 5move 23 from 9 to 7move 8 from 9 to 6move 1 from 9 to 1move 1 from 5 to 3move 1 from 8 to 9move 5 from 6 to 8move 1 from 9 to 6move 18 from 7 to 2move 6 from 7 to 4move 6 from 4 to 8move 5 from 7 to 4move 6 from 6 to 3move 1 from 4 to 2move 10 from 2 to 1move 1 from 2 to 4move 7 from 1 to 6move 1 from 7 to 1move 11 from 6 to 2move 1 from 6 to 8move 12 from 3 to 1move 8 from 1 to 8move 2 from 5 to 2move 12 from 8 to 6move 15 from 2 to 4move 7 from 4 to 5move 4 from 5 to 9move 4 from 9 to 4move 5 from 4 to 6move 2 from 5 to 2move 1 from 2 to 5move 2 from 5 to 4move 2 from 1 to 3move 4 from 1 to 5move 2 from 8 to 4move 5 from 2 to 9move 17 from 6 to 8move 1 from 3 to 2move 2 from 5 to 4move 1 from 3 to 8move 1 from 1 to 6move 2 from 5 to 6move 3 from 9 to 5move 1 from 5 to 1move 3 from 1 to 8move 26 from 8 to 4move 1 from 5 to 3move 3 from 2 to 7move 1 from 5 to 7move 21 from 4 to 9move 19 from 4 to 5move 3 from 4 to 3move 2 from 7 to 5move 1 from 8 to 2move 1 from 6 to 2move 1 from 8 to 9move 1 from 6 to 7move 1 from 2 to 4move 1 from 4 to 7move 1 from 2 to 7move 1 from 7 to 1move 1 from 1 to 6move 1 from 3 to 5move 2 from 6 to 3move 13 from 5 to 8move 1 from 4 to 2move 3 from 5 to 4move 5 from 5 to 4move 5 from 8 to 9move 9 from 9 to 3move 2 from 7 to 1move 6 from 4 to 2move 8 from 9 to 4move 1 from 2 to 7move 12 from 9 to 8move 1 from 4 to 2move 3 from 7 to 3move 11 from 8 to 5move 5 from 8 to 6move 3 from 6 to 5move 2 from 4 to 1move 13 from 5 to 3move 1 from 1 to 7move 2 from 1 to 8move 3 from 4 to 9move 1 from 1 to 7move 1 from 2 to 4move 2 from 7 to 3move 1 from 5 to 3move 4 from 4 to 2move 1 from 4 to 9move 30 from 3 to 2move 1 from 9 to 7move 6 from 8 to 6move 1 from 7 to 6move 1 from 5 to 1move 1 from 3 to 5move 30 from 2 to 3move 1 from 1 to 9move 2 from 9 to 2move 9 from 6 to 9move 2 from 2 to 9move 1 from 5 to 1move 5 from 9 to 7move 8 from 2 to 5move 1 from 1 to 9move 3 from 9 to 1move 5 from 3 to 6move 8 from 5 to 9move 13 from 3 to 9move 3 from 1 to 7move 5 from 7 to 9move 17 from 9 to 6move 1 from 7 to 6move 6 from 3 to 9move 1 from 2 to 1move 2 from 7 to 1move 1 from 2 to 5move 21 from 9 to 2move 4 from 3 to 6move 6 from 6 to 5move 7 from 5 to 9move 2 from 3 to 8move 3 from 1 to 3move 4 from 6 to 5move 1 from 8 to 1move 1 from 8 to 2move 4 from 5 to 2move 4 from 9 to 1move 4 from 3 to 5move 2 from 1 to 7move 1 from 7 to 4move 3 from 9 to 5move 25 from 2 to 9move 18 from 9 to 1move 1 from 4 to 5move 1 from 3 to 8move 4 from 5 to 6move 2 from 9 to 3move 17 from 1 to 5move 1 from 2 to 7move 2 from 3 to 5move 3 from 1 to 8move 5 from 9 to 2move 4 from 8 to 9move 12 from 5 to 2move 1 from 1 to 8move 3 from 9 to 5move 1 from 8 to 2move 2 from 7 to 2move 1 from 9 to 5move 9 from 5 to 2move 6 from 6 to 2move 15 from 6 to 2move 5 from 5 to 9move 1 from 5 to 9move 3 from 9 to 2move 3 from 9 to 1move 1 from 1 to 9move 1 from 9 to 1move 19 from 2 to 8move 2 from 1 to 9move 33 from 2 to 6move 4 from 6 to 4move 1 from 2 to 6move 1 from 9 to 8move 3 from 4 to 8move 18 from 8 to 3move 1 from 4 to 9move 10 from 3 to 9move 1 from 1 to 4move 24 from 6 to 3move 1 from 4 to 3move 2 from 8 to 7move 8 from 9 to 3move 5 from 6 to 7move 35 from 3 to 2move 7 from 7 to 1move 3 from 1 to 3move 33 from 2 to 6move 6 from 3 to 7move 5 from 7 to 3move 1 from 1 to 4move 1 from 7 to 8move 1 from 4 to 8move 1 from 3 to 2move 30 from 6 to 5move 2 from 1 to 6move 5 from 8 to 1move 1 from 9 to 2move 2 from 6 to 4move 4 from 1 to 7move 21 from 5 to 8File addition: day05.zig
[3.15]const std = @import("std");const PATH = "input/day05.txt";const Str = []const u8;const CRATE_COLS = 9;pub fn first(allocator: std.mem.Allocator) !Str {var stack = try parseInput(allocator, @embedFile(PATH));defer {for (stack.crates) |*cr| {cr.deinit();}allocator.free(stack.moves);}for (stack.moves) |m| {var idx: usize = 0;while (idx < m.piece) : (idx += 1) {const item = stack.crates[m.from].orderedRemove(stack.crates[m.from].items.len - 1);try stack.crates[m.to].append(item);}}var ret = std.ArrayList(u8).init(allocator);defer ret.deinit();for (stack.crates) |*col| {try ret.append(col.orderedRemove(col.items.len - 1));}return try ret.toOwnedSlice();}pub fn second(allocator: std.mem.Allocator) !Str {var stack = try parseInput(allocator, @embedFile(PATH));defer {for (stack.crates) |*cr| {cr.deinit();}allocator.free(stack.moves);}for (stack.moves) |m| {const items = stack.crates[m.from].items[stack.crates[m.from].items.len - m.piece ..];try stack.crates[m.to].appendSlice(items);var idx: usize = 0;while (idx < m.piece) : (idx += 1) {_ = stack.crates[m.from].orderedRemove(stack.crates[m.from].items.len - 1);}}var ret = std.ArrayList(u8).init(allocator);defer ret.deinit();for (stack.crates) |*col| {try ret.append(col.orderedRemove(col.items.len - 1));}return try ret.toOwnedSlice();}test "day05a" {var ret = try first(std.testing.allocator);defer std.testing.allocator.free(ret);try std.testing.expectEqualStrings("FWSHSPJWM", ret);}test "day05b" {var ret = try second(std.testing.allocator);defer std.testing.allocator.free(ret);try std.testing.expectEqualStrings("PWPWHGFZS", ret);}const Move = struct {piece: usize,from: usize,to: usize,};const Stacks = struct {crates: [CRATE_COLS]std.ArrayList(u8),moves: []Move,};fn parseInput(allocator: std.mem.Allocator, in: Str) !Stacks {var st: Stacks = undefined;for (st.crates) |*cr| {cr.* = std.ArrayList(u8).init(allocator);}// parse cratesvar col: usize = 0;var lines = std.mem.tokenize(u8, in, "\n");LINES: while (lines.next()) |line| {col = 0;var idx: usize = 0;while (idx < line.len) : (idx += 1) {switch (line[idx]) {' ' => {if ((idx == 3) or (idx > 3 and (idx - 3) % 4 == 0)) col += 1;},'[', ']' => {},'A'...'Z' => |crate| {try st.crates[col].insert(0, crate);},else => break :LINES,}}}// parse movesvar moves = std.ArrayList(Move).init(allocator);defer moves.deinit();while (lines.next()) |line| {var words = std.mem.tokenize(u8, line, " ");var m: Move = undefined;_ = words.next(); // movem.piece = try std.fmt.parseUnsigned(usize, words.next().?, 10);_ = words.next(); // fromm.from = try std.fmt.parseUnsigned(usize, words.next().?, 10) - 1;_ = words.next(); // tom.to = try std.fmt.parseUnsigned(usize, words.next().?, 10) - 1;try moves.append(m);}st.moves = try moves.toOwnedSlice();return st;}const test_input =\\ [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;