summaryrefslogtreecommitdiff
path: root/10/part1.c
diff options
context:
space:
mode:
authorBond_009 <bond.009@outlook.com>2022-12-01 22:30:22 +0100
committerBond_009 <bond.009@outlook.com>2022-12-01 22:30:22 +0100
commitbaf4910870a6e8999802b9a4a22eabd4142a34e3 (patch)
tree2d11443dc21e53bd0d99d015cf789937d6d95862 /10/part1.c
parent49d0c908f24b2c193c9deed1716fe36061ba26a1 (diff)
Move all Advent of Codes into one repo
Diffstat (limited to '10/part1.c')
-rw-r--r--10/part1.c70
1 files changed, 0 insertions, 70 deletions
diff --git a/10/part1.c b/10/part1.c
deleted file mode 100644
index f5a700e..0000000
--- a/10/part1.c
+++ /dev/null
@@ -1,70 +0,0 @@
-#include <stdio.h>
-#include <stdint.h>
-#include <stdlib.h>
-#include <malloc.h>
-#include <string.h>
-
-#define MAX_INPUT_LEN 128
-
-void insert_value_sorted(int *list, size_t *size, int value)
-{
- long long low = 0, high = *size;
- while (low < high) {
- int m = low + (high - low) / 2;
- if (list[m] < value) {
- low = m + 1;
- }
- else if (list[m] > value) {
- high = m;
- }
- else {
- // Value already exists in the list
- return;
- }
- }
-
- for (long long i = *size - 1; i >= low; i--) {
- list[i + 1] = list[i];
- }
-
- (*size)++;
- list[low] = value;
-}
-
-int solve(const char *filename)
-{
- FILE *file = fopen(filename, "r");
-
- // Include space for newline and string terminator
- char buffer[128] = { 0 };
-
- int input[MAX_INPUT_LEN] = { 0 };
- size_t input_size = 1; // 0 is our start value
-
- while (fgets(buffer, 128, file)) {
- insert_value_sorted(input, &input_size, atoi(buffer));
- }
-
- fclose(file);
-
- int diff1 = 0;
- int diff3 = 1; // Diff with adapter
-
- for (size_t i = 1; i < input_size; i++)
- {
- int diff = input[i] - input[i - 1];
- if (diff == 1) {
- diff1++;
- }
- else if (diff == 3) {
- diff3++;
- }
- }
-
- return diff1 * diff3;
-}
-
-int main(int argc, char *argv[])
-{
- printf("%i\n", solve(argv[argc - 1]));
-}