반응형
커서
-
백준 1406 - 에디터백준 algorithm 2020. 2. 25. 21:56
stack을 사용하여 풀 수 있는 문제이다. stack 두 개를 사용하여 커서를 표현 할 수 있다. 커서는 언제나 leftStack과 rightStack 사이에 있다. L : leftStack.top을 rightStack으로 옮긴다. D: rightStack.top을 leftStack으로 옮긴다. B: leftStack.top을 삭제한다. P : leftStack에 해당하는 char를 추가한다. Print () : rightStack은 pop하는 순서대로 뽑아도 무방하다. 하지만 leftStack은 pop하는 반대 순서로 print해야 한다. 본인은 vector를 사용하여 간단하게 활용하였다. leftStack을 deque 를 사용하였다면 더 간단히 해결할 수 있을 듯 하다. #include #inclu..