[LeetCode] 1598. Crawler Log Folder

 

폴더 depth 파악문제

 

 

 

문제 링크 : https://leetcode.com/problems/crawler-log-folder

 

내가 푼 문제

class Solution {
    public int minOperations(String[] logs) {
        int result = 0;
        for (String log : logs) {
            if (log.equals("./")) {
                result += 0;
            } else if (log.equals("../")) {
                if (result <= 0) {
                    result = 0;
                } else {
                    result -= 1;
                }
            } else {
                result += 1;
            }
        }
        return result;
    }
}

 

if 밭이다 밭.

 

이걸 개선

 

class Solution {
    public int minOperations(String[] logs) {
        int depth = 0;
        for (String log : logs) {
            if (log.equals("../")) {
                if (depth > 0) {
                    depth--;
                }
            } else if (!log.equals("./")) {
                depth++;
            }
        }
        return depth;
    }
}

 

차라리 상단에서 depth 를 -- 주고 ./ 가 아닐때만 ++ 하면 됨