[LeetCode/Easy] 1598. Crawler Log Folder

1. Input

1) String[] logs

- 폴더 이동에 대한 연산자가 담겨 있다.

 

2. Output

1) 아래 규칙에 따라 폴더를 이동하고 난 후, 해당 위치에서 main까지 가는데 필요한 최소 이동횟수를 반환

- ../ : 상위 폴더로 이동. 이미 main이라면 움직이지 않는다.

- ./ : 이동하지 않는다.

- x/ : 하위 폴더 중 이름이 x인 폴더로 이동한다. 이 연산이 시행될 때 폴더 x는 반드시 존재한다.

 

3. Constraint

1) 1 <= logs.length <= 10^3

2) 2 <= logs[i].length <= 10

3) logs의 문자열은 영어 소문자, 점(.), 슬래쉬(/)로만 이루어져 있다.

4) logs의 문자열은 위에서 언급한 3가지의 패턴만 있다.

5) 폴더이름(x)에 점이나 슬래쉬는 들어가지 않는다.

 

4. Example

Input: logs = ["d1/","d2/","../","d21/","./"] -> Output: 2

 

5. Code

1) 첫 코드(2023/04/13)

Stack<String> s = new Stack<>();
for(String op : logs){
    switch(op){
        case "./": break;
        case "../": if(!s.empty()) s.pop(); break;
        default: s.push(op);
    }
}
return s.size();