문자열 폭발
📢 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.
📑 어떻게 해결할까?
스택을 2개를 사용하자!!
한 쪽에는 일반 문자열, 한 쪽에는 폭발 후보 문자열을 저장하자!!
Q. "vnMAwclzMMAAbqil" "MA"가 폭발 문자열이라고 하고 해답을 구해보자.
일반 문자열이 들어갈 스택을 stackLeft 폭발 후보 문자열이 들어갈 스택을 stackRight라고 할게요.
먼저 stackLeft에 일반 문자열을 하나씩 앞에서부터 넣어요.
그러다가 stackLeft의 가장 윗부분이 폭발 문자열의 가장 뒷 문자와 같다면 stackLeft에서 하나씩 뽑아서 비교를 해요. 이때 stackLeft에서 뽑은 문자는 stackRight에 넣어둡니다.
만약 폭발 문자열과 일치하지 않는다면 stackLeft에서 뽑는 것은 그만두고 stackRight에 넣은 문자열들을 stackLeft로 옮겨요.
일치한다면, stackRight 스택을 비워요.
이 방법을 이용하시면 풀 수 있어요!!
백준 9935 - 문자열 폭발
백준 9935 - 해답
내가 못할 게 뭐가 있지?