반응형
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에 쌓아주고, *을 만나면 하나씩 빼준다.