- Problem

71. Simplify Path

- 내 풀이

class Solution:
    def simplifyPath(self, path: str) -> str:
        path_segments = path.split('/')
        simplified_path = []

        for p in path_segments:
            if p == '..':
                if simplified_path:
                    simplified_path.pop()
            elif p == '/' or p == '.':
                pass
            else:
                if p:
                    simplified_path.append(p)

        return "/" + "/".join(simplified_path)

- 결과

• 시간 복잡도: O(N) (N: path의 길이)
• 공간 복잡도: O(N)