TIL

---

오늘 한 일

• 휴식
• leetcode
  • Simplify Path. (medium)

---

문제 풀이

Simplify Path. (medium)

난잡하게 주어진 경로를 단순하게 정리하여 돌려주는 문제. 주어지는 경로는 /로 구분되며 내용은 비어있거나 차있거나 현재 위치를 나타내거나(./) 이전위치를 나타내는(../) 것으로 분류 할수 있다.

따라서 주어진 path를 문자 하나한씩 순회하되 / 를 기점으로 내부 내용을 얻어 내고 다음 /가 나타나면 현재 얻어진 내용을 위에서 언급한 4가지에 따라 구분하여 정리하는 방식으로 진행하기로 하였다.

경로들은 배열형태로 위치만을 기록하게끔 하였고, 내부내용이 현재 위치면 담아내는 변수를 초기화 마저 진행하고 이전 위치를 나타내는 경우 배열의 마지막 값을 제하고 비어있으면 넘기고, 차있으면 배열에 추가하도록 하였다.

그리고 모든 순회가 마친경우 담아둔 변수에 남아있는것이 있을수 있으므로 4분류에 따른 정리를 한번더 진행하여 모든 경우를 마무리한다.

이후 얻어진 경로 배열 을 join을 사용하여 / 를 추가하고 맨 앞에 /를 추가 하여 돌려준다.

---

오늘은...

휴식