-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDay_4.cs
66 lines (51 loc) · 2.34 KB
/
Day_4.cs
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
using System.Text.RegularExpressions;
namespace AdventOfCode_2023
{
public class Day_4 : Day
{
public override long FirstPart()
{
double result = 0;
foreach (string input in inputs)
{
Match match = Regex.Match(input, @"Card[ ]*(\d{1,}): (.*)");
int cardId = int.Parse(match.Groups[1].Value);
string[] cardNumbers = match.Groups[2].Value.Split(" | ");
List<string> winningNumbers = cardNumbers[0].Split(" ").Select(n => n.Trim()).Where(n => !string.IsNullOrWhiteSpace(n)).ToList();
List<string> ownedNumbers = cardNumbers[1].Split(" ").Select(n => n.Trim()).Where(n => !string.IsNullOrWhiteSpace(n)).ToList();
int matchingNumbers = ownedNumbers.Count(n => winningNumbers.Contains(n));
if (matchingNumbers > 0)
{
result += Math.Pow(2, matchingNumbers - 1);
}
}
return (long) result;
}
public override long SecondPart()
{
double result = 0;
IDictionary<int, int> cardCopiesById = Enumerable.Range(1, inputs.Length).ToDictionary(i => i, i => 1);
foreach (string input in inputs)
{
Match match = Regex.Match(input, @"Card[ ]*(\d{1,}): (.*)");
int cardId = int.Parse(match.Groups[1].Value);
string[] cardNumbers = match.Groups[2].Value.Split(" | ");
List<string> winningNumbers = cardNumbers[0].Split(" ").Select(n => n.Trim()).Where(n => !string.IsNullOrWhiteSpace(n)).ToList();
List<string> ownedNumbers = cardNumbers[1].Split(" ").Select(n => n.Trim()).Where(n => !string.IsNullOrWhiteSpace(n)).ToList();
int matchingNumbers = ownedNumbers.Count(n => winningNumbers.Contains(n));
if (matchingNumbers > 0)
{
for (int i = 1; i <= matchingNumbers; i++)
{
cardCopiesById[cardId + i] = cardCopiesById[cardId + i] + cardCopiesById[cardId];
}
}
}
foreach(var kvp in cardCopiesById)
{
result += kvp.Value;
}
return (long)result;
}
}
}