-
Notifications
You must be signed in to change notification settings - Fork 0
/
AoC_07.py
47 lines (40 loc) · 1.32 KB
/
AoC_07.py
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
input = open('input_07', 'r')
lines = input.readlines()
directories = {}
curr_path = []
for line in lines:
curr_full_path = '/{}'.format('/'.join(curr_path))
if curr_full_path not in directories:
directories[curr_full_path] = 0
if line.startswith('$ cd'):
target_dir = line.split()[2]
if target_dir == '..':
curr_path.pop()
elif target_dir == '/':
curr_path = []
else:
curr_path.append(target_dir)
elif line.startswith('$ ls'):
continue
elif line.startswith('dir'):
found_dir = line.split()[1]
else:
file_name = line.split()[1]
file_size = int(line.split()[0])
for i in range(0, len(curr_path)+1):
dir = '/{}'.format('/'.join(curr_path[:i]))
directories[dir] += file_size
total_bytes = 0
for directory in directories:
if directories[directory] < 100000:
total_bytes += directories[directory]
print(total_bytes)
free_space = 70000000 - directories['/']
min_delete = 30000000 - free_space
smallest_dir = '/'
smallest_dir_size = directories[smallest_dir]
for dir in directories:
if directories[dir] >= min_delete and directories[dir] < smallest_dir_size:
smallest_dir = dir
smallest_dir_size = directories[smallest_dir]
print(smallest_dir_size)