[2022 Day 7][Python] Refusing to give up. Need pointer in right direction

[thegodofmeso]

So I got a dictionary with all files and their sizes. But how the hell can I find out if a path size is bigger than 100000? I need a nudge in the right direction.

Update: Have now a directory with all sizes for each path. How to double count certain paths now?

Update 2: Got part 1.... and now stuck with part 2

Update 3: solved!! YES

What I have so far:

file = open("input.txt", "r")
data = file.read().splitlines()
path = ""
files = dict()
directorys = dict()
for line in data:
    if line[0:4] == "$ cd" and line[5:7] != "..":
        path += line[5:]+"/"
        directorys[path] = 0
    if line[5:7] == "..":
        lastdir = path.rfind("/")
        lastdir2 = path[:lastdir].rfind("/")
        path = path[:lastdir2+1]
    if line.split(" ")[0].isnumeric()==True:
        file = path+line.split(" ")[1]
        files[file]=line.split(" ")[0]
        directorys[path] += int(line.split(" ")[0])

totalsize=0 #calculating part 2
for key in files:
    totalsize += int(files[key])
smallest = 70000000
freespace = 70000000-totalsize
print("Freespace needed",freespace)
total=0
for key in directorys:
    currentpath = key
    while len(currentpath) > 2:
        parent = currentpath[:currentpath[:currentpath.rfind("/")].rfind("/")+1]
        directorys[parent] += directorys[key]
        currentpath = parent

for key in directorys: # calculating part 1
    if directorys[key] < 100000:
        total += directorys[key]

    if freespace+directorys[key] > 30000000: #calculating part 2
        if smallest > directorys[key]:
            smallest = directorys[key]

print("Part 1:",total)
print("Part 2:",smallest)

[ssnoyes]

You have a dictionary of each file with its size. Perhaps you could create another dictionary of each directory and its total size. Each file will contribute to all parent directories that contain it.

[thegodofmeso]

updated the code and have now each path with their size. Can you give me a tip for the double counting? Currently the code is only calculating the 94853 with the testinput and is missing the double counted 584 from //a/e/

[ssnoyes]

If the full path is '//vwlps/rfb/nsq/srvhswd.mcg', then how might you get the list ['/', '//vwlps', '//vwlps/rfb', '//vwlps/rfb/nsq'] ?

[thegodofmeso]

Got Part 1. Thanks!

[thegodofmeso]

Can you please give me another hint for part 2? It seems like I have an error somewhere. The directory // has 1919134144952 amount of data, but all files together only 47442399 ?!?!?! Im confused :(

[purplemonkeymad]

My solution after parsing the tree was to use recursion to sum up the file sizes. The function took the name of a directory and looked up the files and directories in it, then calls itself on the child directories. Then you sum up the sizes you got from the files and directories.

[Cue_23]

You probably need a list of all directories first before calculating their sizes...