TIL

---

오늘 한 일

• 휴식
• leetcode
  • Remove Sub-Folders from the Filesystem. (medium)

---

문제 풀이

Remove Sub-Folders from the Filesystem. (medium)

주어진 path 들중 최상위 path만 돌려주는 문제.

풀이를 위해 주어진 path 목록을 사전순으로 정렬 해야 했다. 그리고 path에 주어진 folder 명을 나누어 나눠진 폴더에 해당하는 path가 존재하는지 여부를 확인하고, 해당사항이 없다면 돌려줄 path로 선정. 아니라면 다음 path 로 넘어가는 식을 취하였다.

처음 풀이할 때는 정렬 부분이 없었지만 입력된 path의 순서가 정렬 되어있지 않기에 풀이에 문제가 생겨서 추가하였다.

그렇게 만들어진 결과물을 보고 있으니 뭔가 더 좋은 방법이 있지 않았을까하는 생각이 든다. 하지만 별다른 아이디어는 떠오르지 않았다.

---

오늘은...

휴식