-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDay10.java
63 lines (53 loc) · 2.1 KB
/
Day10.java
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
52
53
54
55
56
57
58
59
60
61
62
63
import java.nio.file.Files;
import java.nio.file.Path;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
class Day10 {
public static void main(String ... args) throws Exception {
var program = parseProgram(Files.readString(Path.of("../input/day10.txt")));
System.out.printf("part1: %d\n", part1(program));
System.out.printf("part2:\n%s", part2(program));
}
static String part2(List<Instruction> program) {
return IntStream.range(1, 6*40+1)
.mapToObj(cycle -> pixelAtCycle(cycle, program) + (cycle%40 == 0 ? "\n" : ""))
.collect(Collectors.joining());
}
static String pixelAtCycle(int cycle, List<Instruction> program) {
var middle = getState(cycle, program).x;
var sprite = Set.of(middle, middle-1, middle+1);
return sprite.contains((cycle-1) % 40) ? "#" : " ";
}
static int part1(List<Instruction> program) {
return IntStream.of(20,60,100,140,180,220).map(c -> c * getState(c, program).x).sum();
}
static State getState(int atCycle, List<Instruction> program) {
var state = new State(1, 1);
for (var i : program) {
var newState = run(i, state);
if (newState.cycle > atCycle) {
break;
}
state = newState;
}
return state;
}
static State run(Instruction i, State state) {
return switch (i.op) {
case "noop" -> new State(state.cycle+1, state.x);
case "addx" -> new State(state.cycle+2, state.x + i.value);
default -> throw new IllegalArgumentException("invalid operation");
};
}
static List<Instruction> parseProgram(String input) {
return input.lines().map(l -> Instruction.parse(l.split(" "))).toList();
}
record State(int cycle, int x) {}
record Instruction(String op, int value) {
static Instruction parse(String ... parts) {
return new Instruction(parts[0], parts[0].equals("noop") ? 0 : Integer.parseInt(parts[1]));
}
}
}