1406:에디터

https://www.acmicpc.net/problem/1406

풀이

  1. 스택 두개 생성. lStack, rStack

  2. 초기 입력 문자열 lStack에 모두 push

  3. 명령어 대로

    • L : lStack의 top 문자를 rStack에 push
    • D : rStack의 top 문자를 lStack에 push
    • B : lStack pop
    • P $ : lStack에 $ push
  4. 왼쪽 스택 문자 하나하나 pop해서 rStack에 push

  5. rStack 하나하나 pop 해서 출력

Comments