백준-1406-에디터(파이썬)

문제이해

• 해당되는 명령이 입력되면 이에 맞는 동작을 수행하게 만들면 될 것 같다.
• 여기서 걸리는 것이 시간제한이 0.3이라는 것이다.

문제풀이

• 위와같이 단순히 조건문으로 나누어 그에 맞는 동작을 수행하게 하였다.
• 위의 코드로하니 역시나 시간초과가 발생하였다.
• 이 문제를 해결하는 것이 이번 문제의 핵심인듯 하다.

해결이 잘 되지 않아서 다른 블로그를 찾아보았다.

• 해답은 stack을 두개 사용하는 것이였다.