CodingTest/LeetCode

[LeetCode] 2390. Removing Stars From a String, Medium

뜸부깅 2025. 4. 17. 12:20
반응형

1. 문제

  • 문자열 s가 주어질 때, *을 만나면 왼쪽 문자를 제거한 결과 문자열을 반환하라.

2. 해결

function removeStars(s: string): string {
    const stack = [];

    for(let i = 0; i< s.length; i++) {
        if(s[i] !== '*') stack.push(s[i]);
        else {
            stack.pop();
        }
    }

    return stack.join('')
};
  • *이 아니면 stack에 쌓아주고, *을 만나면 하나씩 빼준다.