feat: solve day 9 part 1

Author: Flashky

src/main/java/com/adventofcode/flashk/day09/DiskFragmenter.java

@@ -0,0 +1,92 @@
+package com.adventofcode.flashk.day09;
+
+import java.sql.Array;
+import java.util.ArrayDeque;
+import java.util.Deque;
+import java.util.List;
+
+public class DiskFragmenter {
+
+    private static final char EMPTY = '.';
+    private char[] diskMap;
+    private char[] disk;
+    private int lastBlockIndex = 0;
+    private Deque<Integer> diskDeque = new ArrayDeque<>();
+
+    public DiskFragmenter(List<String> inputs) {
+        diskMap = inputs.get(0).toCharArray();
+        disk = new char[diskMap.length*9];
+
+        int fileId = 0;
+
+        for(int i = 0; i < diskMap.length; i++) {
+            int blockSize = Character.getNumericValue(diskMap[i]);
+            for(int blockIndex = lastBlockIndex; blockIndex < lastBlockIndex + blockSize; blockIndex++) {
+                if(i % 2 == 0) {
+                    disk[blockIndex] = Character.forDigit(fileId, 10);
+                    diskDeque.add(fileId);
+                } else {
+                    disk[blockIndex] = EMPTY;
+                    diskDeque.add(-1);
+                }
+            }
+
+            lastBlockIndex += blockSize;
+            if(i % 2 == 0) {
+                fileId++;
+            }
+        }
+
+    }
+
+    public long solveA() {
+
+
+        long result = 0;
+        int index = 0;
+        while(!diskDeque.isEmpty()) {
+            int current = diskDeque.pollFirst();
+            if(current != -1) {
+                result += index * current;
+                index++;
+            } else if(diskDeque.peekLast() != null){
+                diskDeque.addFirst(diskDeque.pollLast());
+            }
+        }
+
+        return result;
+
+    }
+
+    /*
+    private long checksum() {
+        long result = 0;
+        int i = 0;
+        while(disk[i] != EMPTY) {
+            result += ((long) Character.getNumericValue(disk[i])*(long)i);
+            i++;
+        }
+
+        return result;
+    }
+
+    private void moveToLeft(int blockIndex) {
+
+        char fileId = disk[blockIndex];
+        boolean emptyFound = false;
+        int i = 0;
+        while(!emptyFound && i < blockIndex) {
+
+            if(disk[i] == EMPTY) {
+                emptyFound = true;
+                disk[blockIndex] = EMPTY;
+                disk[i] = fileId;
+            }
+
+            i++;
+        }
+    }
+    */
+
+
+}

src/test/java/com/adventofcode/flashk/day09/Day09Test.java

@@ -17,13 +17,30 @@
 import com.adventofcode.flashk.common.test.utils.PuzzleTest;
 import com.adventofcode.flashk.common.test.utils.Input;
 
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
 @DisplayName(TestDisplayName.DAY_09)
 @TestMethodOrder(OrderAnnotation.class)
-@Disabled // TODO Remove comment when implemented
 public class Day09Test extends PuzzleTest {
 
 	private static final String INPUT_FOLDER = TestFolder.DAY_09;
 
+	@Test
+	@Order(1)
+	@Tag(TestTag.PART_1)
+	@Tag(TestTag.SAMPLE)
+	@DisplayName(TestDisplayName.PART_ONE_SINGLE_SAMPLE)
+	void testSolvePart1SingleSample() {
+
+		// Read input file
+		List<String> inputs = Input.readStringLines(INPUT_FOLDER, TestFilename.INPUT_FILE_SINGLE_SAMPLE);
+
+		DiskFragmenter diskFragmenter = new DiskFragmenter(inputs);
+
+		//assertEquals(0L, diskFragmenter.solveA());
+
+	}
+
 	@Test
 	@Order(1)
 	@Tag(TestTag.PART_1)
@@ -33,7 +50,11 @@ public void testSolvePart1Sample() {
 
 		// Read input file
 		List<String> inputs = Input.readStringLines(INPUT_FOLDER, TestFilename.INPUT_FILE_SAMPLE);
-		
+
+		DiskFragmenter diskFragmenter = new DiskFragmenter(inputs);
+
+		assertEquals(1928L, diskFragmenter.solveA());
+
 	}
 
 	@Test
@@ -45,7 +66,10 @@ public void testSolvePart1Input() {
 
 		// Read input file
 		List<String> inputs = Input.readStringLines(INPUT_FOLDER, TestFilename.INPUT_FILE);
-		
+
+		DiskFragmenter diskFragmenter = new DiskFragmenter(inputs);
+
+		assertEquals(6310675819476L, diskFragmenter.solveA());
 	}
 
 	@Test
@@ -57,7 +81,8 @@ public void testSolvePart2Sample() {
 
 		// Read input file
 		List<String> inputs = Input.readStringLines(INPUT_FOLDER, TestFilename.INPUT_FILE_SAMPLE);
-		
+		DiskFragmenter diskFragmenter = new DiskFragmenter(inputs);
+		assertEquals(2858L, diskFragmenter.solveB());
 	}
 
 	@Test
@@ -69,7 +94,11 @@ public void testSolvePart2Input() {
 
 		// Read input file
 		List<String> inputs = Input.readStringLines(INPUT_FOLDER, TestFilename.INPUT_FILE);
-		
+
+
+		System.out.println("Solution: ");
+		assertEquals(0L, 0L);
+
 	}
 
 }