[BOJ]1406:에디터

분명 전에 Python으로 풀었는데 이번에도 그냥 LinkedList로 풀었다가 시간초과가 떴다.

연산에서 시간복잡도 O(1)로 처리하는 스택을 사용해야한다.

커서를 기준으로 leftStack, rightStack 두개를 사용하여 해결하였다.

github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/Stack/p1406.java

SuyeonChoi/Algorithms