AOC 2025 day 5

Author: TheCK

adventofcode/README.md

@@ -1658,7 +1658,7 @@
 [20242402tests]: src/test/java/org/ck/adventofcode/year2024/Day24Test.java
 [20242501tests]: src/test/java/org/ck/adventofcode/year2024/Day25Test.java
 
-# 2025 (8/24)
+# 2025 (10/24)
 
 |        # | Name                                            | Solution                             | Test                              |
 |---------:|-------------------------------------------------|:------------------------------------:|:---------------------------------:|
@@ -1670,8 +1670,8 @@
 | 20250302 | [Day 3: Lobby  - Part 2][20250302]              | ✅[💾][20250302solution] | ✅[💾][20250302tests] |
 | 20250401 | [Day 4: Printing Department][20250401]          | ✅[💾][20250401solution] | ✅[💾][20250401tests] |
 | 20250402 | [Day 4: Printing Department - Part 2][20250402] | ✅[💾][20250402solution] | ✅[💾][20250402tests] |
-| 20250501 | [Day 5: ][20250501]                             | [💾][20250501solution]        | [💾][20250501tests]        |
-| 20250502 | [Day 5:  - Part 2][20250502]                    | [💾][20250502solution]        | [💾][20250502tests]        |
+| 20250501 | [Day 5: Cafeteria ][20250501]                   | ✅[💾][20250501solution] | ✅[💾][20250501tests] |
+| 20250502 | [Day 5: Cafeteria  - Part 2][20250502]          | ✅[💾][20250502solution] | ✅[💾][20250502tests] |
 | 20250601 | [Day 6: ][20250601]                             | [💾][20250601solution]        | [💾][20250601tests]        |
 | 20250602 | [Day 6:  - Part 2][20250602]                    | [💾][20250602solution]        | [💾][20250602tests]        |
 | 20250701 | [Day 7: ][20250701]                             | [💾][20250701solution]        | [💾][20250701tests]        |

adventofcode/src/main/java/org/ck/adventofcode/year2025/Day05.java

@@ -1,34 +1,99 @@
 package org.ck.adventofcode.year2025;
 
 import java.util.*;
+import java.util.function.ToLongFunction;
 import org.ck.adventofcode.util.AOCSolution;
 import org.ck.codechallengelib.annotation.Solution;
 
 @Solution(
     id = 20250501,
-    name = "Day 5: ",
+    name = "Day 5: Cafeteria ",
     url = "https://adventofcode.com/2025/day/5",
-    category = "2025",
-    solved = false)
+    category = "2025")
 @Solution(
     id = 20250502,
-    name = "Day 5:  - Part 2",
+    name = "Day 5: Cafeteria  - Part 2",
     url = "https://adventofcode.com/2025/day/5#part2",
-    category = "2025",
-    solved = false)
+    category = "2025")
 public class Day05 extends AOCSolution {
 
   @Override
   protected void runPartOne(final Scanner in) {
-    run(in);
+    run(in, getAvailableFreshIngredientsCount(in));
   }
 
   @Override
   protected void runPartTwo(final Scanner in) {
-    run(in);
+    run(in, Day05::getAllFreshIngredientsCount);
   }
 
-  private void run(final Scanner in) {
-    // not yet implemented
+  private void run(final Scanner in, final ToLongFunction<Set<Range>> getPartIngredientCount) {
+    final Set<Range> ranges = new HashSet<>();
+
+    while (in.hasNextLine()) {
+      final String line = in.nextLine();
+
+      if (line.isBlank()) {
+        break;
+      }
+
+      final String[] parts = line.split("-");
+      ranges.add(new Range(Long.parseLong(parts[0]), Long.parseLong(parts[1])));
+    }
+
+    print(getPartIngredientCount.applyAsLong(ranges));
+  }
+
+  private static ToLongFunction<Set<Range>> getAvailableFreshIngredientsCount(final Scanner in) {
+    return ranges -> {
+      long fresh = 0;
+      while (in.hasNextLine()) {
+        final long ingredient = Long.parseLong(in.nextLine());
+
+        for (final Range range : ranges) {
+          if (ingredient >= range.start && ingredient <= range.end) {
+            ++fresh;
+            break;
+          }
+        }
+      }
+
+      return fresh;
+    };
   }
+
+  private static long getAllFreshIngredientsCount(final Set<Range> ranges) {
+    Set<Range> fresh = ranges;
+    boolean merged = true;
+    while (merged) {
+      Set<Range> newFresh = new HashSet<>(fresh);
+      merged = false;
+
+      for (Range first : fresh) {
+        for (Range second : fresh) {
+          if (first != second && first.end >= second.start && first.end <= second.end) {
+            merged = true;
+            newFresh.remove(first);
+            newFresh.remove(second);
+            newFresh.add(new Range(Math.min(first.start, second.start), second.end));
+            break;
+          }
+        }
+
+        if (merged) {
+          break;
+        }
+      }
+
+      fresh = newFresh;
+    }
+
+    long freshCount = 0;
+    for (Range range : fresh) {
+      freshCount += range.end - range.start + 1;
+    }
+    return freshCount;
+  }
+
+  private record Range(long start, long end) {}
 }

adventofcode/src/test/java/org/ck/adventofcode/year2025/Day05Test.java

@@ -1,11 +1,9 @@
 package org.ck.adventofcode.year2025;
 
 import org.ck.adventofcode.util.BaseAOCTest;
-import org.junit.jupiter.api.Disabled;
 import org.junit.jupiter.params.ParameterizedTest;
 import org.junit.jupiter.params.provider.ValueSource;
 
-@Disabled
 class Day05Test extends BaseAOCTest {
   @ParameterizedTest
   @ValueSource(strings = {"01a"})

adventofcode/src/test/resources/org/ck/adventofcode/year2025/day05/01.result.txt

@@ -0,0 +1 @@
+558

adventofcode/src/test/resources/org/ck/adventofcode/year2025/day05/01.txt

@@ -0,0 +1 @@
+3

adventofcode/src/test/resources/org/ck/adventofcode/year2025/day05/01a.result.txt

@@ -0,0 +1,11 @@
+3-5
+10-14
+16-20
+12-18
+
+1
+5
+8
+11
+17
+32

adventofcode/src/test/resources/org/ck/adventofcode/year2025/day05/01a.txt

@@ -0,0 +1 @@
+344813017450467

adventofcode/src/test/resources/org/ck/adventofcode/year2025/day05/02.result.txt

@@ -0,0 +1 @@
+14