Scribbling

LeetCode: 71. Simplify Path 본문

Computer Science/Coding Test

LeetCode: 71. Simplify Path

focalpoint 2021. 9. 26. 17:22
class Solution:
    def simplifyPath(self, path: str) -> str:
        stack = []
        paths = path.split('/')
        for path in paths:
            if path:
                if path == '.':
                    continue
                elif path == '..':
                    if stack:
                        stack.pop()
                else:
                    stack.append(path)
        ret = '/'
        for path in stack:
            ret += path + '/'
        if not stack:
            return ret
        return ret[:-1]

'Computer Science > Coding Test' 카테고리의 다른 글

LeetCode: 73. Set Matrix Zeroes  (0) 2021.09.28
LeetCode: 72. Edit Distance  (0) 2021.09.26
LeetCode: 69. Sqrt(x)  (0) 2021.09.26
LeetCode: 67. Add Binary  (0) 2021.09.26
LeetCode: 64. Minimum Path Sum  (0) 2021.09.24