1233. Remove Sub-Folders from the Filesy

[흑화뉴비(coderhs)]

class Solution:

    def removeSubfolders(self, folder: List[str]) -> List[str]:

        folder.sort()

        ans, prefix = [folder[0]], folder[0]

        for ff in folder[1:]:

            if prefix + '/' == ff[:len(prefix) + 1]:

                continue

            else:

                prefix = ff

                ans.append(ff)

        return ans

백준의 '전화번호 목록'과 굉장히 유사하게 정렬 한방에 풀이가능한 문제

정렬하면 하위폴더 앞에 상위폴더가 나와야만 한다