-
Notifications
You must be signed in to change notification settings - Fork 0
/
Puzzle07.php
109 lines (82 loc) · 2.62 KB
/
Puzzle07.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
<?php declare(strict_types=1);
namespace AdventOfCode2020;
echo sprintf('Puzzle 7 part 1: %d'.PHP_EOL, (new Puzzle07())->part1());
echo sprintf('Puzzle 7 part 2: %d'.PHP_EOL, (new Puzzle07())->part2());
final class Puzzle07
{
private const MY_BAG = 'shiny gold';
public function part1(): int
{
$totalFound = 0;
$rules = $this->getRules();
foreach ($rules as $ruleName => $bags) {
if ($this->checkRuleForBag($rules, $bags, self::MY_BAG)) {
$totalFound++;
}
}
return $totalFound;
}
public function part2(): int
{
$rules = $this->getRules();
return $this->getBagCount($rules, self::MY_BAG);
}
private function checkRuleForBag(array $rules, array $bags, string $myBag)
{
if (array_key_exists($myBag, $bags)) {
return true;
}
foreach ($bags as $bag => $number) {
if ($this->checkRuleForBag($rules,$rules[$bag] ?? [], $myBag)) {
return true;
}
}
return false;
}
private function getBagCount(array $rules, string $bagName): int
{
$total = 0;
$items = $rules[$bagName];
foreach ($items as $bag => $number) {
$total += $number;
$total += $this->getBagCount($rules, $bag) * $number;
}
return $total;
}
private function getRules(): array
{
$fp = @fopen('Input07.txt', 'rb');
$rules = [];
if ($fp) {
while (($line = fgets($fp, 4096)) !== false) {
$rules[] = trim(preg_replace('/\s+/', ' ', $line));
}
}
return $this->parseRules($rules);
}
private function parseRules(array $rules): array
{
$parsedRules = [];
foreach ($rules as $rule) {
$data = explode('contain', $rule);
$bagName = $this->cleanUpBagName($data[0]);
$ruleBags = [];
foreach (explode(',', $data[1]) as $ruleBag) {
$number = $this->getBagNumber($ruleBag);
if ($number > 0) {
$ruleBags[$this->cleanUpBagName($ruleBag)] = $number;
}
}
$parsedRules[$bagName] = $ruleBags;
}
return $parsedRules;
}
private function getBagNumber(string $rule): int
{
return (int) preg_replace('/[^0-9]/', '', $rule);
}
private function cleanUpBagName(string $bagName): string
{
return trim(preg_replace('/[0-9]+/', '', str_replace('.', '', str_replace('bag', '', str_replace('bags', '', $bagName)))));
}
}