😎풀이

  1. 스택(paths) 정의
  2. logs 순회
    2-1. ../라면, 스택에서 한 요소를 제거해 상위 폴더로 이동을 구현
    2-2. ./라면, 무시
    2-3. x/와 같은 구조라면 스택에 한 요소를 추가
  3. 스택의 깊이를 통해 depth 확인
function minOperations(logs: string[]): number {
    const paths = []
    for(const log of logs) {
        switch(log) {
            case '../':
                paths.pop()
                break
            case './':
                break
            default:
                paths.push(log)
                break
        }
    }
    return paths.length
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글