summaryrefslogtreecommitdiffstats
path: root/day7/src/main.zig
blob: 25cb33f5d9e4b93705f81756d40bfff7d484e84a (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
const std = @import("std");
const day7 = @import("day7");

pub fn main() !void {
    // Initiate allocator
    var gpa = std.heap.GeneralPurposeAllocator(.{}){};
    defer _ = gpa.deinit();
    const alloc = gpa.allocator();

    // Read contents from file "./filename"
    const cwd = std.fs.cwd();
    const fileContents = try cwd.readFileAlloc(alloc, "day7.txt", 24000);
    defer alloc.free(fileContents);

    // Print file contents
    // std.debug.print("{s}", .{fileContents});
    var lines = std.mem.splitScalar(u8, fileContents, '\n');

    const firstLine = lines.first();
    const startPos = std.mem.indexOf(u8, firstLine, "S") orelse unreachable;

    var positions = try std.array_list.Aligned(u64, null).initCapacity(alloc, firstLine.len);
    defer positions.deinit(alloc);

    try positions.resize(alloc, firstLine.len);
    @memset(positions.items, 0);

    positions.items[startPos] = 1;

    while (lines.next()) |line| {
        for (line, 0..) |value, i| {
            const position_value = positions.items[i];
            if (value == '^' and position_value > 0) {
                // do left
                positions.items[i - 1] += position_value;
                // right
                positions.items[i + 1] += position_value;

                positions.items[i] -= position_value;
            }
        }
        std.debug.print("{}\n", .{positions});
    }

    var final_result: u64 = 0;
    for (positions.items) |i| {
        final_result += i;
    }
    std.debug.print("result: {}\n", .{final_result});
    try day7.bufferedPrint();
}