private (List <int> remaining, LicenseTreeNode node) ParseInput(List <int> parts)
{
// Check we have valid info
if (parts == null || parts.Count == 0)
{
return(new List <int>(), null);
}
// Our return object
var node = new LicenseTreeNode();
// Format:
/*
* 2 3 (0 3 [10 11 12]) (1 1 (0 1 [99]) 2) [1 1 2]
* A----------------------------------------------
* B------------- C---------------
* D-------
*/
// Required info:
// * [0] Quantity of Child Nodes
// * [1] Quantity of Metadata Entries
// * [Len-M] Metadata Entries
int childCount = parts[0];
int metaCount = parts[1];
// Remove these two parts
parts.RemoveRange(0, 2);
// Tracking our child work
(List <int> remaining, LicenseTreeNode node)childOut = (new List <int>(), null);
// Start a list
node.childNodes = new List <LicenseTreeNode>();
node.metadata = new List <int>();
// Do we have children?
if (childCount > 0)
{
for (int c = 0; c < childCount; c++)
{
// Go through and parse each of the children and handle the remainder
childOut = ParseInput(parts);
node.childNodes.Add(childOut.node);
// Remove what was used by the child
parts = childOut.remaining;
}
}
if (metaCount > 0)
{
node.metadata = parts.GetRange(0, metaCount);
// Remove these now
parts.RemoveRange(0, metaCount);
}
return(parts, node);
}
public Day08() : base(08, 2018, "")
{
// Read through the input and parse it
root = ParseInput(Input.ToIntArray(" ").ToList()).node;
}
