-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDay4.php
120 lines (89 loc) · 2.75 KB
/
Day4.php
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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
<?php
declare(strict_types=1);
namespace XonneX\AdventOfCode\Y2021\Solutions\Day4;
use RuntimeException;
use XonneX\AdventOfCode\Core\AbstractSolution;
use function count;
use function explode;
class Day4 extends AbstractSolution
{
public function __construct()
{
parent::__construct(2021, 4);
}
protected function partOne(string $input): string
{
$parts = explode("\n\n", $input);
$draws = $parts[0];
unset($parts[0]);
$boards = [];
foreach ($parts as $part) {
$grid = explode("\n", $part);
$rows = [];
foreach ($grid as $row) {
$numbers = explode(' ', $row);
foreach ($numbers as $key => $number) {
if ($number === '') {
unset($numbers[$key]);
continue;
}
$numbers[$key] = (int) $number;
}
$rows[] = $numbers;
}
$boards[] = new Board($rows);
}
$draws = explode(',', $draws);
foreach ($draws as $draw) {
foreach ($boards as $board) {
if (!$board->draw((int) $draw)) {
continue;
}
$sum = $board->getSumUnmarkedNumbers();
return (string) ($sum * $draw);
}
}
throw new RuntimeException('Developer fucked up');
}
protected function partTwo(string $input): string
{
$parts = explode("\n\n", $input);
$draws = $parts[0];
unset($parts[0]);
$boards = [];
foreach ($parts as $part) {
$grid = explode("\n", $part);
$rows = [];
foreach ($grid as $row) {
$numbers = explode(' ', $row);
foreach ($numbers as $key => $number) {
if ($number === '') {
unset($numbers[$key]);
continue;
}
$numbers[$key] = (int) $number;
}
$rows[] = $numbers;
}
$boards[] = new Board($rows);
}
$draws = explode(',', $draws);
$lastDraw = null;
$lastBoard = null;
foreach ($draws as $draw) {
$lastDraw = $draw;
foreach ($boards as $key => $board) {
if (!$board->draw((int) $draw)) {
continue;
}
$lastBoard = $board;
unset($boards[$key]);
}
if (count($boards) < 1) {
break;
}
}
$sum = $lastBoard->getSumUnmarkedNumbers();
return (string) ($sum * $lastDraw);
}
}