Advent of Code 2020

Bastante chulo el dia 7, cuando vuelva a casa pongo mis soluciones

qué pereza el día de hoy macho.

#520 No.

Menuda putísima mierda el de hoy, me recuerda a este:

https://adventofcode.com/2019/day/14

Bueno, segunda parte completa, una vez hecha la primera, la segunda ha sido coser y cantar. Otra vez overkill implementando mi propia "BagCollection" y demás polleces. No me apetece poner la solución, si me da un venazo la pongo luego.

#532 Regex dice

__Lines = File.ReadAllLines("input.txt");

foreach(string Line in __Lines) {
	/*
	light red bags contain 1 bright white bag, 2 muted yellow bags.
	dark orange bags contain 3 bright white bags, 4 muted yellow bags.
	bright white bags contain 1 shiny gold bag.
	muted yellow bags contain 2 shiny gold bags, 9 faded blue bags.
	shiny gold bags contain 1 dark olive bag, 2 vibrant plum bags.
	dark olive bags contain 3 faded blue bags, 4 dotted black bags.
	vibrant plum bags contain 5 faded blue bags, 6 dotted black bags.
	faded blue bags contain no other bags.
	dotted black bags contain no other bags.
	*/

string[] LineData = Line.Split(" contain ");

string[] BagData         = LineData[0].Replace(" bags", "").Split(" ");
string[] ContainableData = LineData[1].Split(", ");

Bag bag = new Bag(BagData[0], BagData[1]);
foreach(string ContainableDataItem in ContainableData) {
	if(ContainableDataItem == "no other bags.") {
		continue;
	}

	string[] CurrentBagData = ContainableDataItem
		.Substring(2)
		.Split(" ")
	;

	int CurrentBagDataCount = Int32.Parse(ContainableDataItem.Substring(0, 1));

	bag.AddHoldable(new Bag(CurrentBagData[0].Trim(), CurrentBagData[1].Trim()), CurrentBagDataCount);
}

Bags.Add(bag);
}

Menuda perdida de media hora de mi vida hasta que me he dado cuenta que la parte 2 era al reves macho...

class Node:
    def __init__(self, name, amount):
        self.name = name
        self.amount = int(amount)
    def __repl__(self):
        return self.name

class Children:
    def __init__(self, childs):
        self.childs = childs
    def __contains__(self, item):
        for i in self.childs:
            if item == i.name:
                return True
        return False
    def __getitem__(self, item):
        for i in self.childs:
            if item == i.name:
                return i

for line in asd:
    name, children = line.split(" bags contain ")
    child_array = []
    for child in re.findall(r"(\d+.+?) bag", children):
        amount, child_name = child.split(" ", 1)
        child_array.append(Node(child_name, amount))
    mapping[name] = Children(child_array)


def search(node, amount, alreadyseen=[]):
    for i, child in mapping.items():
        if node in child and i not in alreadyseen:
            alreadyseen.append(i)
            amount = search(i, amount+1, alreadyseen)
    return amount
print(search("shiny gold", 0, []))

def search_inside(node, amount,):
    parent = mapping[node]
    for child in parent.childs:
        amount += child.amount
        amount += child.amount * search_inside(child.name, 0)
    return amount
print(search_inside("shiny gold", 0))

Pues ya estaria, si estructuras la parte 1 como un grafo desde el primer momento, tardas 1 minuto en hacer la parte 2.

#538 Bueno, lo de grafo es conceptual más que otra cosa, yo lo he hecho con diccionarios y sets igual (mira #515 ), pero lo llamo grafo por las relaciones que hay entre los contenidos de las keys y estas, que lo puedes ver como un DAG. Lo importante es sacar el problema al final.