krzysiej/advent_of_code_2021
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Readme

Browse Source
This commit is contained in:
kplaczek
2021-12-03 21:32:44 +01:00
parent 6365d1fef7
commit d09dcfb2b4
3 changed files with 32 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
03/part1.php
View File

@@ -2,18 +2,10 @@
$input = file('input', FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES); $input = file('input', FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES);
$input = array_map(fn($line) => str_split($line), $input); $input = array_map(fn($line) => str_split($line), $input);
$gamma = $epsilon = [];
$o2 = $co2 = $input;
for ($i = 0; $i < count($input[0]); $i++) { for ($i = 0; $i < count($input[0]); $i++) {
if (count($o2) > 1) { $bit = (int) (array_sum($column = array_column($input, $i)) >= ceil(count($column) / 2));
$bit = (int)(array_sum($column = array_column($o2, $i)) >= ceil(count($column) / 2)); $gamma[] = $bit;
$o2 = array_filter($o2, fn($line) => $line[$i] == $bit); $epsilon[] = ~$bit & 1;
} }
echo bindec(implode('', $gamma)) * bindec(implode('', $epsilon)).PHP_EOL; //3813416
if (count($co2) > 1) {
$bit = (int) (array_sum($column = array_column($co2, $i)) >= ceil(count($column) / 2));
$co2 = array_filter($co2, fn ($line) => $line[$i] != $bit);
}
}
echo bindec(implode('', reset($co2))) * bindec(implode('', reset($o2)));

18
03/part2.php
View File

@@ -2,10 +2,18 @@
$input = file('input', FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES); $input = file('input', FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES);
$input = array_map(fn($line) => str_split($line), $input); $input = array_map(fn($line) => str_split($line), $input);
$gamma = $epsilon = [];
$o2 = $co2 = $input;
for ($i = 0; $i < count($input[0]); $i++) { for ($i = 0; $i < count($input[0]); $i++) {
$bit = (int) (array_sum($column = array_column($input, $i)) >= ceil(count($column) / 2)); if (count($o2) > 1) {
$gamma[] = $bit; $bit = (int)(array_sum($column = array_column($o2, $i)) >= ceil(count($column) / 2));
$epsilon[] = ~$bit & 1; $o2 = array_filter($o2, fn($line) => $line[$i] == $bit);
} }
echo bindec(implode('', $gamma)) * bindec(implode('', $epsilon)).PHP_EOL;
if (count($co2) > 1) {
$bit = (int) (array_sum($column = array_column($co2, $i)) >= ceil(count($column) / 2));
$co2 = array_filter($co2, fn ($line) => $line[$i] != $bit);
}
}
echo bindec(implode('', reset($co2))) * bindec(implode('', reset($o2))); //2990784

14
README.md
View File

@@ -1,2 +1,16 @@
# advent_of_code_2021 # advent_of_code_2021
### DAY 1
- [part1](01/part1.php)
- [part2](01/part2.php)
### DAY 2
- [part1](02/part1.php)
- [part2](02/part2.php)
### DAY 3
- [part1](03/part1.php)
- [part2](03/part2.php)