You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
120 lines
2.7 KiB
120 lines
2.7 KiB
import { readFileSync } from 'node:fs'; |
|
|
|
const input = readFileSync('input', 'utf-8'); |
|
|
|
class Directory { |
|
constructor(parent, name) { |
|
this.parent = parent; |
|
this.name = name; |
|
this.contents = []; |
|
} |
|
|
|
getOrCreateSubdirectory(name) { |
|
let dir = this.contents.find(c => c.name === name); |
|
if (dir) { |
|
return dir; |
|
} |
|
dir = new Directory(this, name); |
|
this.contents.push(dir); |
|
return dir; |
|
} |
|
|
|
getSize() { |
|
return this.contents.reduce((size, entry) => { |
|
if (entry instanceof File) { |
|
return size + entry.size; |
|
} else { |
|
return size + entry.getSize(); |
|
} |
|
}, 0); |
|
} |
|
|
|
getRecursiveSubdirs() { |
|
const subdirs = []; |
|
|
|
for (const entry of this.contents) { |
|
if (entry instanceof Directory) { |
|
subdirs.push(entry); |
|
subdirs.push(...entry.getRecursiveSubdirs()); |
|
} |
|
} |
|
|
|
return subdirs; |
|
} |
|
} |
|
|
|
class File { |
|
constructor(parent, name, size) { |
|
this.parent = parent; |
|
this.name = name; |
|
this.size = size; |
|
} |
|
} |
|
|
|
|
|
let currentDirectory; |
|
let rootDirectory; |
|
|
|
for (const line of input.split('\n').filter(line => line)) { |
|
if (line.startsWith('$ ls')) { |
|
// ignore |
|
} else if (line.startsWith('$ cd')) { |
|
const path = line.slice(5).trim(); |
|
|
|
if (path === '..') { |
|
currentDirectory = currentDirectory.parent; |
|
} else { |
|
if (!currentDirectory) { |
|
currentDirectory = new Directory(null, path); |
|
rootDirectory = currentDirectory; |
|
} else { |
|
currentDirectory = currentDirectory.getOrCreateSubdirectory(path); |
|
} |
|
} |
|
} else { |
|
if (line.startsWith('dir')) { |
|
const path = line.slice(4).trim(); |
|
currentDirectory.getOrCreateSubdirectory(path); |
|
} else { |
|
let [size, name] = line.split(' ', 2); |
|
size = parseInt(size); |
|
const file = new File(currentDirectory, name, size); |
|
currentDirectory.contents.push(file); |
|
} |
|
} |
|
} |
|
|
|
// Sum of directories with size less than or equal to 100000 |
|
let totalSizeOfMatchingDirs = 0; |
|
|
|
for (const dir of rootDirectory.getRecursiveSubdirs()) { |
|
const size = dir.getSize(); |
|
if (size <= 100000) { |
|
totalSizeOfMatchingDirs += size; |
|
} |
|
} |
|
|
|
console.log(`Sum of directory sizes under 100000: ${totalSizeOfMatchingDirs}`); |
|
|
|
|
|
const totalDiskSpace = 70000000; |
|
const spaceNeeded = 30000000; |
|
const totalUsedSpace = rootDirectory.getSize(); |
|
|
|
const totalUnusedSpace = totalDiskSpace - totalUsedSpace; |
|
|
|
const spaceToFree = spaceNeeded - totalUnusedSpace; |
|
|
|
let sizeOfDirToDelete = rootDirectory.getSize(); |
|
for (const dir of rootDirectory.getRecursiveSubdirs()) { |
|
const size = dir.getSize(); |
|
|
|
if (size >= spaceToFree) { |
|
sizeOfDirToDelete = Math.min(sizeOfDirToDelete, size); |
|
} |
|
} |
|
|
|
console.log( |
|
`Delete directory of size ${sizeOfDirToDelete} to free ${spaceToFree}` |
|
); |
|
|
|
|