백스페이스

문제 설명

간단한 입력 시뮬레이션을 하려고 합니다. 문자열 text에는 알파벳 소문자와 특수 문자 '#'가 섞여 있습니다.
이때 알파벳 소문자는 입력 문자열에 그대로 추가되고, '#' 문자는 가장 최근에 입력된 알파벳이 삭제(백스페이스 작동)됩니다. 만약 삭제할 문자가 없다면 '#'는 무시됩니다.

문자열 text가 주어졌을 때 최종적으로 입력되는 문자열을 반환하는 solution 함수를 작성하시오.

제한 사항

• text의 길이는 1 이상 1,000,000 이하입니다.
• text는 알파벳 소문자 또는 특수 문자 '#'로만 구성됩니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 입력 시뮬레이션 과정은 아래와 같습니다.

  문자	현재 입력된 문자열
  "a"	"a"
  "b"	"ab"
  "c"	"abc"
  "#"	"ab"
  "d"	"abd"
  "#"	"ab"
  "#"	"a"
  "c"	"ac"

• 따라서 시뮬레이션 결과로 "ac"를 반환합니다.

2번 테스트케이스 설명

• 입력 시뮬레이션 과정은 아래와 같습니다.

  문자	현재 입력된 문자열
  "#"	""
  "#"	""
  "a"	"a"
  "#"	""
  "#"	""

• 따라서 시뮬레이션 결과로 ""(빈 문자열)을 반환합니다.

3번 테스트케이스 설명

• 입력 시뮬레이션 과정은 아래와 같습니다.

  문자	현재 입력된 문자열
  "a"	"a"
  "b"	"ab"
  "#"	"a"
  "#"	""
  "#"	""
  "c"	"c"

• 따라서 시뮬레이션 결과로 "c"를 반환합니다.