P#17 Longest Path of a file system

All problems are from https://www.dailycodingproblem.com/

 

My Solution Codes : https://github.com/Kusin/DailyCoding

Kusin/DailyCoding

Daily Coding Problem#16 Longest Path of a file system

Problem Description

Idea

DP.

1. split the filesystem with '\n'. 

2. count of '\t' implies the level

3. for a directory/file, we only need length of a previous level.

4. update dt[level] for every elem. dt[level] = dt[level-1] + length(file) +1 ('/')

# if elem is root, dt[level] = length(file)

5. update answer if elem is a file.

Implementation